Les Perdus sont des vagabonds qui viennent d'un monde lointain appelé "Japon". Personne ne sait comment ni pourquoi ils quittent leur monde mais ce qui est certain, c'est qu'ils provoquent le désastre et la calamité. Le devoir de les exterminer sans remords est confié à Menou, une jeune exécutrice. Lorsqu'elle rencontre Akari, cela lui semble être un travail comme un autre jusqu'à ce qu'elle découvre qu'il est impossible de tuer cette fille. Pour pouvoir trouver un moyen de la tuer, elle décide d'emmener Akari. Étonnement, la jeune immortelle est plus qu'heureuse de pouvoir partir en voyage avec l'exécutrice.