女魔王ネイラは魔界から人間の王国に攻め入ったが、勇者レッセンを一目見るなり「かっこいい！」と惚れてしまい、侵略を中断した。 かくして人間と魔族は和解し、ネイラは魔王城を築き、人間界に滞在することにした。 そんなある日、レッセンが城に来るというので、ネイラはレッセン好物の“ハンバーグ”でおもてなししようと決める。 側近であるメルドと共にハンバーグ作りを始めるが、料理などやったことないネイラは悪戦苦闘することになる……。