愛弟子のライルとともに魔王の元に辿り着いた中年勇者のフリードは、死闘の末に魔王ユリーシャを追い詰める。だが止めを刺そうとしたその時、魔王討伐の手柄を独り占めしようとしたライルの裏切りにより命を落としてしまう。直後、死んだはずのフリードが目を覚ますと目の前に一人の魔族の少女が現れ、衝撃の事実を告げた――「お目覚めですか、魔王様」。こうしてなぜか新たな魔王として甦ってしまったフリードは、配下の魔族たちを救うため勇者たちとの戦いに身を投じていくのだった……。