Gensou Sangokushi: Tengen Reishinki diễn ra trong bối cảnh 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 chiến giữa những anh hùng võ thuật dũng mãnh thu hút sự chú ý của Vua Mouryou, một kẻ độc ác của những linh hồn ác quỷ, người khao khát kéo dài xung đột và hủy diệt thế giới loài người. Để chống lại mối đe dọa từ Mouryou, tổ chức Tengen đã thành lập các đội quân chiến đấu khắp Trung Quốc. Tuy nhiên, khi quân đoàn chống Mouryou thứ 6 bất ngờ bị tiêu diệt, một nhóm thám hiểm giả được triệu tập để thành lập lại quân đoàn này và tiếp tục cuộc chiến chống lại cái ác.