Kisah Gensou Sangokushi: Tengen Reishinki diatur selama periode Tiga Kerajaan di Cina, di mana berbagai panglima perang dan tentara mereka berusaha untuk menaklukkan dan menyatukan bangsa. Perjuangan para pahlawan bela diri yang perkasa ini menarik perhatian Raja Mouryou, penguasa mengerikan dari roh-roh jahat, yang ingin memperpanjang konflik dan menghancurkan dunia manusia.

Untuk menentang kejahatan Raja Mouryou, sebuah organisasi bernama Tengen membentuk pasukan anti-Mouryou yang berperang di seluruh China, tetapi ketika korps anti-Mouryou ke-6 tiba-tiba dimusnahkan, sekelompok petualang dikumpulkan untuk menggantikan mereka dan untuk membentuk korps anti-Mouryou ke-6 yang baru.