魔界――天界との争いが続くその世界で、
魔族達は邪悪で極悪な日々を謳歌していた。
そんな魔界に突如現れた謎の巨大邪神。
その正体は、あらゆる世界を喰らう【魔壊神】であった。
その驚異的な力の前に魔界の軍勢は壊滅。
無敗を誇る大魔王ゼアボロスですらも無残に敗れ去る。
死を迎えたゼアボロスの頭に謎の声が響く。
「ヤツを倒すために、自分の魂を捧げることはできる？」
了承した瞬間、ゼアボロスはツギハギだらけの身体となって蘇った。
ゼアボロスは、自らを蘇らせた少女「ファウスト」と共に戦う事を決意。
大魔王の後継者候補である魔王達を鍛え上げ、
【魔壊神】打倒を目指す！！