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.

Dit is het verhaal van een dienstmeisje dat helemaal alleen op de wereld is, maar eindelijk een gezin vindt. Van jongs af aan verteld dat haar enige waarde als moordenaar is, had Yuki niets anders gekend dan koude efficiëntie en het opvolgen van bevelen. Nu ze de kans heeft om haar verleden achter zich te laten, staat ze op de stoep van Hitoyoshi Yokoya en vraagt ​​om een ​​baan... als dienstmeisje?! Zo begint de reis van een voormalige huurmoordenaar die leert wat het betekent om ‘normaal’ te zijn!