魔王被打倒一年後。前魔王军干部贝尔芬格一直过着放荡而又懒散的生活。参谋美狄亚再也看不下去，於是她便向贝尔芬格下达了命令「贝尔芬格，你去杀掉勇者。」不情不愿前往人类世界的贝尔芬格，正伺机暗杀勇者，却意外得知了勇者的秘密……原来，勇者是女孩?!得知这一秘密後，贝尔芬格提出以「解除诅咒」为条件进[+展开]进行交易，两人也由此展开了一段别扭又微妙的同行之旅[-折叠]...