火の神フレイヤの力を奪った魔王軍。「邪神教」の教祖であり魔王軍配下のグシャラは、信者を魔物に変えることにより各地で同時に戦火を起こした。アレン達はすべての場所を救うため、パーティーを三つのチームに分けることにより、同時進行で事態の解決に挑む。それぞれの土地で魔物を殲滅したメンバーは再びアレンのもとに集結し、獣王女シアとともに暴力の化身のような魔神、バスクに挑むが…。魔神と戦いながら各地の祭壇を壊して回ったアレンたちは、いよいよ敵の本拠地である「空に浮かぶ島」の神殿へと降り立つ。そこで待っていたのは魔神となった教祖グシャラと、強大な魔神たちだった。かつてない敵の猛攻に、仲間の命の危機―！？邪神教との戦い、最終局面！！