愛弟子の裏切りにより魔王として蘇ったフリードは、魔界に侵攻してきた勇者たちを退けると、来たるべき勇者たちとの再戦に備え防衛体制の強化に取り組んでいた。
だがそんな魔界に神話の時代に多くの魔族を滅ぼした対魔王用決戦兵器『天想覇王』が突如現れる。
激闘の末『天想覇王』を倒し、魔界を守ったフリードだったが『天想覇王』が魔界に残した爪痕は大きく、魔界を守る結界には大きな亀裂が入ってしまう。
そんな中、人間界で行方不明になっていた獣帝ゼガートの帰還により、ついに新生七大魔軍長が魔界に集結するのだが……。