死闘の末に魔王を追い詰めた中年勇者のフリードは、手柄を独り占めしようとした愛弟子ライルの裏切りにより命を落としてしまう。だが次に目を覚ますとなぜか新たな魔王として甦っていた。副官の魔族ステラをはじめとした配下たちの懇願により、滅亡寸前の魔界を救うために戸惑いながらも勇者たちと戦うことになったフリードだったが、戦いの中で自身を裏切ったライルを圧倒的な力で倒すと魔界に侵略してきた勇者たちを退けた。次なる勇者たちとの戦いに備え、魔界の防衛体制を強化すべく新たな魔軍長の選定に乗り出したフリードだったが…。