La historia de Gensou Sangokushi: Tengen Reishinki se desarrolla durante el período de los Tres Reinos en China, donde varios señores de la guerra y sus ejércitos intentan conquistar y unificar la nación.
Las luchas de estos poderosos héroes marciales atraen la atención del Rey Mouryou, el monstruoso soberano de los espíritus malignos, que desea prolongar el conflicto y destruir el mundo humano.
Para oponerse a la maldad del Rey Mouryou, una organización llamada Tengen forma ejércitos anti-Mouryou que luchan por toda China, pero cuando el sexto cuerpo anti-Mouryou es aniquilado repentinamente, una banda de aventureros se reúne para reemplazarlos. y formar el nuevo 6º cuerpo anti-Mouryou.