故事叙述从异国际的日本而来的「迷途之人（迷い人）」，曩昔曾带来足以毁灭国际的灾厄，必须被秘密处刑。以处刑为生的「处刑人（处刑人）」メノウ，某日与日本少女アカリ相遇，却由于アカリ的某种特殊才能而处刑失败。メノウ为了寻觅能的确杀死アカリ的办法，两人共同踏上了旅程，也逐渐改变两人之间的关系。