故事讲述从异世界的日本而来的「迷途之人（迷い人）」，过去曾带来足以毁灭世界的灾厄，必须被秘密处刑。以处刑为生的「处刑人（处刑人）」メノウ，某日与日本少女アカリ相遇，却因为アカリ的某种特殊能力而处刑失败。メノウ为了寻找能确实杀死アカリ的方法，两人共同踏上了旅程，也逐渐改变两人之间的关系。