I perduti sono vagabondi che provengono da un mondo lontano conosciuto come Giappone. Non si conoscono i motivi per cui queste persone abbandonano la loro patria, l'unica cosa nota è che essi portano disastri e calamità. Menou è una ragazza che lavora come boia, a cui è dato il compito di sterminarli. Quando la giovane incontra Akari, cerca di eliminarla come gli altri senza riuscirci, sembra impossibile uccidere la ragazza. Menou inizia a cercare un modo per sconfiggere questa immortalità e Akari, che vorrebbe perdere tale capacità, si unisce a lei nella ricerca, inizia un viaggio che cambierà Menou per sempre.