Os Perdidos são andarilhos que vêm aqui de um mundo distante conhecido como "Japão". Ninguém sabe como ou por que eles saem de suas casas. A única coisa certa é que eles trazem desastre e calamidade. O dever de exterminá-los sem remorso recai sobre Menou, um jovem carrasco. Quando ela conhece Akari, parece apenas mais um trabalho... até que ela descobre que é impossível matar essa garota! E quando Menou começa a procurar uma maneira de derrotar essa imortalidade, Akari fica mais do que feliz em acompanhá-la! Assim começa uma jornada que mudará Menou para sempre...