Câu chuyện của Gensou Sangokushi: Tengen Reishinki lấy bối cảnh vào thời Tam Quốc ở Trung Quốc, nơi các lãnh chúa và quân đội của họ nỗ lực chinh phục và thống nhất quốc gia. Cuộc đấu tranh của những anh hùng võ thuật dũng mãnh này thu hút sự chú ý của Vua Mouryou, vị vua độc ác của những linh hồn ác quỷ, người mong muốn kéo dài cuộc xung đột và hủy diệt thế giới loài người.Để chống lại cái ác của Vua Mouryou, một tổ chức có tên là Tengen đã thành lập các đội quân chống Mouryou chiến đấu trên khắp Trung Quốc, nhưng khi quân đoàn chống Mouryou thứ 6 bất ngờ bị xóa sổ, một nhóm thám hiểm giả được tập hợp lại để thay thế họ. và thành lập quân đoàn chống Mouryou thứ 6 mới.
