Tiga ratus tahun lalu, seorang prajurit tangguh bernama Taishaku-ten memberontak melawan para dewa yang menguasai dunia. Setelah itu, ia membangun kerajaan tirani yang menindas selama bertahun-tahun tanpa ada yang mampu menghentikannya. Namun segalanya mulai berubah ketika seorang peramal buta bernama Kuyou meramalkan kemunculan enam pendekar, yang dikenal sebagai Enam Bintang, dan seorang anak dari ras Ashura yang telah lama menghilang, merekalah yang kelak akan menjatuhkan Taishaku-ten.

Ashura, sang anak misterius dengan mata emas dan telinga runcing; bersama Yasha-ou, pendekar kuat yang menjadi sekutunya; dan empat Bintang lainnya bersiap menghadapi Taishaku-ten. Untuk itu, mereka harus menembus daratan yang porak-poranda dan melawan iblis-iblis buas yang merajalela. Namun waktu terus berjalan, dan Ashura serta Yasha-ou harus segera menemukan Bintang keenam sebelum semuanya terlambat.