La historia de Gensou Sangokushi: Tengen Reishinki está ambientada en el periodo 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 6º cuerpo anti-Mouryou es repentinamente aniquilado, se reúne una banda de aventureros para sustituirlos y formar el nuevo 6º cuerpo anti-Mouryou.