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