“Kẻ đi lạc” là danh từ để chỉ những người từ một vùng đất xa xôi, cụ thể là Nhật Bản, đã lạc bước đến thế giới này. Không ai biết họ rời quê hương bằng cách nào hay lý do gì, chỉ có điều chắc chắn là sự xuất hiện của họ thường mang lại nhiều rắc rối và khổ sở. Nhiệm vụ loại bỏ họ thuộc về những Người hành quyết. Menou, một người hành quyết trẻ tuổi, được giao nhiệm vụ tiêu diệt Akari – một Kẻ đi lạc. Thế nhưng mọi thứ lại không đơn giản như cô nghĩ, bởi dù có bị giết bao nhiêu lần thì Akari vẫn quay về như thường. Menou quyết định lên đường tìm cách kết thúc cuộc sống kỳ lạ của cô gái bất tử này. Cô không đi một mình mà có một người đồng hành khổ sở, và cuộc phiêu lưu ấy đã biến đổi hoàn toàn cuộc đời Menou.