Die Handlung dreht sich um zwei Pseudobruder, Shurato Hidaka und Gai Kuroki, lebenslange beste Freunde, die in Aussehen und Persönlichkeit gegensätzliche Gegensätze sind. Während sie in einem Kampfsportturnier gegeneinander kämpfen, werden sie plötzlich in einen Lichtstrahl gehüllt und in eine Parallelwelt, Tenkūkai, transportiert, in der es keine moderne Technologie gibt und die Menschen sich stattdessen auf Sohma verlassen, eine Form spiritueller Energie.
Shurato entdeckt, dass er tatsächlich die Reinkarnation eines alten gleichnamigen Königs ist, der einst diese Welt regierte, und eines der "Hachibushu", einer Gruppe von acht legendären Kriegern mit großen Mengen Sohma, und wurde zusammen mit Gai hierher gebracht Kämpfe gegen die Asura-Götter, eine Legion zerstörerischer Krieger. Aus unbekannten Gründen versucht Gai jedoch wiederholt, Shurato zu töten, was Shurato verwirrt, da der echte Gai ein Pazifist und die mitfühlendste Person ist, die er kennt.
Die Dinge gehen schnell schief, als Shurato und ein anderer der Hachibushu, Ten-ō Hyūga, für die Versteinerung von Lady Vishnu, einer mächtigen Gottheit und Anführerin des Volkes von Tenkūkai, verantwortlich gemacht werden. Der eigentliche Schuldige, Vishnus höchster Berater und Asura-Spion Indrah, und der korrupte Gai schaffen es, den Rest der Hachibushu sowie alle Krieger und Soldaten von Tenkūkai davon zu überzeugen, dass Shurato und Hyūga böse sind und getötet werden müssen.
Obwohl Shurato zunächst zögert, sich einzumischen, beschließt er schließlich, Hyūga dabei zu helfen, die Verschwörung aufzudecken und Vishnu zu heilen. Sie werden von der jungen Tenkūkai-Geisterpriesterin Lakshu und zwei weiteren Hachibushu, Ryū-ō Ryōma und Karura-ō Reiga, begleitet. Unterwegs kämpfen sie mit den anderen vier Hachibushu, finsteren Asura-Agenten im Bündnis mit Indrah und der Mehrheit der Bevölkerung von Tenkūkai.