Das Zeitalter des Friedens in der Himmelswelt endet, als der grausame Taishaku-Ten den Himmelskaiser stürzt und sich zum neuen Herrscher krönen lässt. Doch der Tyrann tötet gnadenlos alle, die sich ihm widersetzen, darunter auch den Stamm der Ashura. Yasha rettet den letzten Überlebenden der Ashura und macht sich mit ihm zusammen auf die Suche nach den "Sechs Sternen", denn Kuyohs letzte Prophezeiung besagt, dass nur sie in der Lage sind, den Tyrann zu vernichten. Eine lange, gefährliche Odyssee beginnt...