Els Perduts són persones errants que arriben aquí venint d'un món llunyà conegut com a "Japó". Ningú no sap com ni per què surten de casa seva. L'únic que és segur és que porten desastres i calamitats. El deure d'exterminar-los sense remordiments recau sobre la Menou, una jove botxí. Quan coneix l'Akari, li sembla una feina com qualsevol altra... fins que descobreix que és impossible matar-la! I quan la Menou comença a cercar una manera de vèncer aquesta immortalitat, l'Akari està més que contenta d'acompanyar-la! Així comença un viatge que canviarà la Menou per sempre...