De anime speelt zich af in de geboorteplaats van het populaire kaartspel Rush Duel, Mutsuba-cho. De tweeling Yūhi en Yuamu runnen UTS (Uchūjin Trouble Sōdansho of Alien Trouble Consulting), een groep die (zogenaamd) lastige buitenaardse wezens uit verre sectoren van de melkweg verwijdert via Rush Duel-gevechten. Op een dag vinden ze echter een echt ruimteschip, en binnenin vinden ze Yudias, een buitenaards wezen uit de Belgar Cluster. Yudias is naar de aarde gekomen om Rush Duel te zoeken om hem en zijn vrienden (die uit hun sterrenstelsel zijn verjaagd) hopelijk naar een nieuwe toekomst te leiden. Yudias zelf weet echter niets van Rush Duel. Yūhi daagt vervolgens Yudias uit voor een duel.