Sono trascorsi 300 anni da quando il ribelle Taishakuten ha conquistato il mondo celeste. Yasha, che ha perso il suo popolo per aver protetto Ashura, prosegue il viaggio alla ricerca delle "Sei Stelle", seguendo l'ultima profezia della veggente Kuy. Improvvisamente, sulla spada Shura si riflette l'immagine della regina azzurra, Karura. Yasha e i suoi compagni dopo essersi riconciliati con Rasetsu, si rimettono in viaggio trovando asilo da una donna di nome Shara.