かつて戦いがあった。世界の存続を賭し、神と魔王が戦って、魔王は神に封じられた。そして今から千年前、復活した魔王が再び神に戦いを挑んだ。――人はそれを、降魔戦争と呼ぶ―。激闘の末に覇王将軍シェーラを倒した、戦士にして美少女天才魔道士リナ＝インバースとその相棒ガウリイ。彼女たちの前に現れた竜族の長老ミルガズィアは、魔族の真の狙いがこの「降魔戦争」の再現なのだ、と言う。ミルガズィアの頼みで、その調査に協力することになった二人だったが、最悪すべての魔族を敵に回すこともありそうで……。