A l'aube de la création, cieux et terres étaient dirigés par les Dieux. Cependant, l'Empereur du Ciel se fit tuer par son traître général, Taishakuten, plongeant par la même occasion le monde dans les ténèbres.
Mais une prophétie raconte que seules les six étoiles noires seront capables de contrecarrer le chaos.
Nos quatre héros, Yasha-ô (roi du Nord), Ryû-ô (roi de l'Ouest) et Karura (Reine du Sud) et Ashura (un jeune garçon lié à cette prophétie) vont tout faire pour terrasser Taishakuten et restaurer la paix originelle.