Gensou Sangokushi: Tengen Reishinki'nin hikayesi, çeşitli savaş ağalarının ve ordularının ulusu fethetmeye ve birleştirmeye çalıştığı Çin'deki Üç Krallık döneminde geçiyor. Bu güçlü dövüş kahramanlarının mücadeleleri, çatışmayı uzatmak ve insan dünyasını yok etmek isteyen kötü ruhların canavarca hükümdarı Mouryou King'in dikkatini çekiyor. Çin'in her yerinde savaşan Mouryou orduları, ancak 6. Mouryou karşıtı birlik aniden yok edildiğinde, onların yerini almak ve yeni 6. Mouryou karşıtı birliğini oluşturmak için paçavra bir maceracı grubu toplanır.