O anime conta a história de dois amigos chamados: Shurato Hidaka e Gae Kuroki. Eles estavam participando de um torneio de artes marciais no nosso mundo quando são transportados pela Deusa Vishinu para o Mundo Celestial. Lá, Shurato conhece Rakesh e seu bichinho Mi e se dirigem ao palácio da Deusa. Chegando lá, garoto descobre que é a reencarnação do Rei Shura, um dos oito Guardiões Celestiais e seu amigo Gae foi dominado pelas forças das trevas, transformando-se no terrível Rei Yasha. À noite, Mestre Hindra, fiel servo de Vishinu, a transforma em pedra e Shurato é considerado o culpado. Hyouga, Ryuma e Leiga descobrem a verdade e ajudam o Rei Shura a fugir e tentar salvar sua Deusa. Mas contra eles, além de Gae, estão os outros três guardiões Dan, Lengue e Kenya...