《处刑少女的生存之道》故事讲述了一个从日本来到异世界的迷路者，带来了过去可以毁灭世界的灾难，必须秘密处决。以行刑为生的刽子手有一天遇到了一个日本女孩，但由于女孩的某种特殊能力，行刑被扭曲了。为了找到真正杀死女孩的方法，两人一起踏上了一段旅程，这也逐渐改变了两人的关系。