Zagubieni to podróżnicy, którzy przybyli tu z odległego świata znanego jako „Japonia”. Nikt nie wie jak i dlaczego opuszczają swój świat. Jedyne, co jest pewne, to to, że powodują nieszczęścia i katastrofy. Obowiązek ich eksterminacji spada na katów, do których należy Menou. Kiedy ta poznaje Akari, wydaje się, że eliminacja tej młodej dziewczyny będzie dla Menou kolejną łatwą pracą… tylko, że Akari nie da się zabić! Kiedy Menou zaczyna szukać sposobu na pokonanie nieśmiertelności, Akari jest bardzo szczęśliwa, że może jej towarzyszyć! Tak zaczyna się podróż, która zmieni Menou na zawsze…