Πριν από 300 χρόνια ο Taishakuten, επαναστάτησε εναντίον του αυτοκράτορα, σκοτώνοντας αυτόν και τον φύλακα του τον Ashura-ō, ξεκινώντας έτσι την σκληρή του βασιλεία. Ωστόσο μια προφητεία έλεγε για 6 αστέρια που θα πέσουν στη γη, το ένα σκοτεινό αστέρι θα πάει ενάντια στον παράδεισο...
Ακολουθώντας την προφητεία, ο πολέμαρχος Yasha βρίσκει το παιδί του Ashura-ō, τον Ashura, ένα παιδί καταραμένο, χωρίς φύλο... Μαζί θα ξεκινήσουν να βρουν τα υπόλοιπα 2 αστέρια της προφητείας και ο κίνδυνος ξεκινάει...