Shurato Hidaka  e Gai Kuroki são dois melhores amigos de infância e opostos um do outro em aparência e personalidade. Enquanto lutavam um contra o outro na final de um torneio de artes marciais, eles são subitamente encobertos por uma misteriosa luz e transportados para um lugar paralelo, o Mundo Celestial, onde a tecnologia moderna não existe e, ao invés disso, as pessoas dependem de seus Souma, uma forma de energia espiritual.

Shurato descobre que ele é, na verdade, a reencarnação de um rei antigo de mesmo nome, e um dos Hachibushu, um grupo de oito guardiões lendários com alta quantidade de Souma, sendo trazido para aquele mundo com Gai para lutar contra os deuses de Asra, uma legião de guerreiros destrutivos. Entretanto, por razões desconhecidas, Gai tenta matar Shurato repetidas vezes, confundindo Shurato, uma vez que o Gai real é um pacifista e a pessoa com mais compaixão que ele conhece.

Shurato, logo que acorda neste novo ambiente, conhece Rakesh, que se diz apaixonada por ele. Não demora muito e também encontra Gai, vestido com uma estranha armadura e disposto a matá-lo. Na luta ele encontra um pequeno artefato em forma de leão, que se transforma em sua armadura. É salvo pela aparição de Leiga (Rei Karla), que leva Rakesh e Shurato para junto de Vishnu, que revela ser ele um dos 8 Guardiões Divinos do Povo de Deva.

Shurato não aceita todas estas informações e apenas pensa em como encontrar Gai e voltar ao seu mundo, mas seus planos são alterados por ser espectador de uma traição a Vishnu: Mestre Indra, seu maior discípulo, a transforma em pedra. Ajudado pelo poder de Vishnu, foge do palácio junto de Hyoga (Rei Celestial) e Rakesh. Indra acusa-os de ter petrificado Vishnu e juntos deverão provar sua inocência e trazer a vida novamente a Vishnu. Depois que descobrem que Indra é o verdadeiro traidor, Ryuma e Leiga se juntam a eles, já os demais guardiões são enganados pelo falso comandante e acabam lutando com seus companheiros.