En un futuro no muy lejano, en el Pueblo Mutsuba, los gemelos Yuhi Ohdo y Yuamu Ohdo dirigen una compañía llamada "Soluciones de Problemas Ultraterrestres", o "UTS" para abreviar. Una noche, Yuamu divisa un OVNI que cae en el bosque cerca del pueblo y a la mañana siguiente encuentran la nave espacial y entran en ella. Allí conocen a un alienígena llamado Yudias Velgear, quien les explica viene de otro mundo llamado Cúmulo de Estrellas Belgar y vino a la tierra en busca de Rush Duels para llevar a sus camaradas y a su planeta a un mejor futuro, pero al no tener idea de cómo jugarlo, Yuhi lo reta a un Duelo para enseñarle. El primer contacto entre humanos y extraterrestres fue posible gracias al Rush Duel.