A história é ambientada no local de nascimento do Rush Duel, Mutsuba-cho. Os irmãos Yuuhi e Yuamu dirigem a Consultoria de Soluções de Problemas Ultraterrestres, um grupo que se livra de alienígenas problemáticos. Um dia eles encontram uma nave espacial, e dentro encontram Udias, um alienígena do planeta Belgar. Udias veio à Terra para participar dos famosos Rush Duels para levar ele e seus amigos (que foram expulsos de seu sistema estelar) para um novo futuro. No entanto, o próprio Udias não sabe nada sobre o Rush Duel...