„RG Veda” to intensywna, mitologiczna opowieść osadzona w świecie, gdzie wojowniczy bóg Taishaku-ten bezlitośnie rządzi od trzech stuleci. Jego władza zostanie jednak zakwestionowana, gdy niewidomy prorok Kuyou przepowie, że sześciu wojowników – Gwiazd oraz dziecko z wymarłego ludu znane jako Ashura – pokonają Taishaku-tena.
Ashura, wyznaczony swoimi spiczastymi uszami i złotymi oczami, oraz Yasha-ou, potężny wojownik, wraz z czterema innymi Gwiazdami, szykują się do walki z Taishaku-tenem. Muszą wyruszyć w podróż przez zniszczone krajobrazy i stawić czoła potężnym demonom. W miarę jak kołem losu obracają się, Ashura i Yasha-ou muszą odszukać szóstą Gwiazdę, zanim będzie za późno.