La història de Gensou Sangokushi: Tengen Reishinki està ambientada durant el període dels Tres Regnes de la Xina, on diversos senyors de la guerra i els seus exèrcits miren de conquerir i unificar la nació. Les lluites d'aquests poderosos herois marcials criden l'atenció del rei Mouryou, el monstruós sobirà dels esperits malignes, que vol allargar el conflicte i destruir el món humà. Per a oposar-se al mal del rei Mouryou, una organització anomenada Tengen forma exèrcits anti-Mouryou que lluiten per tota la Xina, però quan el sisè cos anti-Mouryou és destruït de sobte, es reuneix una banda d'aventurers per a substituir-los i formar el nou 6è cos anti-Mouryou.