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