A história se passa em um futuro distante e se concentra em um menino chamado Yuma Tsukumo, o bad boy número um de sua escola. Algo inesperado acontece quando Ryoga o desafia para um duelo. Um misterioso espirito chamado Astral aparece diante deles, e uma nova lenda começa.