"Kẻ đi lạc" là từ để chỉ những người lang thang đến thế giới này từ một đất nước xa xôi mang tên Nhật Bản. Không ai biết họ đã rời quê hương bằng cách nào và vì sao họ lại làm thế, chỉ có một điều chắc chắn rằng sự tồn tại của họ sẽ mang đến thảm họa và tai ương. Nhiệm vụ tiêu diệt họ thuộc về những Người hành quyết. Là một Người hành quyết trẻ tuổi, Menou được giao nhiệm vụ tiêu diệt Akari - một Kẻ đi lạc. Thế nhưng mọi chuyện không diễn ra như cô tưởng vì dù có bị giết bao nhiêu lần, Akari vẫn cứ hồi sinh. Menou quyết định lên đường tìm kiếm phương pháp tiêu diệt cô gái bất tử kia cùng với sự đồng hành của khổ chủ và cuộc phiêu lưu đó đã thay đổi cả cuộc đời cô.