在某个稀松寻常的一天，人类勇者露菲娅来到了魔王城，要求和现任魔王梅丽莎见面。

尽管露菲娅是击败了自己的父亲——前任魔王的人，但梅丽莎还是同意了露菲娅的会面。

然而梅丽莎忠诚的侍从玛莉娜却察觉到了勇者的异样，并试图阻止她。

就在三人争执不休时，露菲娅意外地启动了一个魔法，封印了三人所有的魔力。

此时的魔王，女仆和勇者三人决定放下之前的成见，共同踏上解除封印，寻回自己遗失魔力的旅途。

她们究竟能否如愿？