『魔道士のひとは最寄りの魔道士協会に寄ってね』――そんな張り紙を目にした美少女天才魔道士リナ=インバースと相棒ガウリイは、ひとまず向かった魔道士協会で、クリムゾン・タウンで起こったなにやらキナ臭い事件の話を聞かされる。事件の首謀者は、政治的にはなんの地位も持たない、クリムゾン魔道士協会の評議長カイラス。あろうことか、クリムゾンを治めていた領主を抹殺、町を武力支配してしまったのだという。反乱鎮圧のため、クリムゾン・タウンに向かうリナを呼び止めたのは一人の少女。いわく「姉さんを、助けなきゃいけないんです」どうやら今回の事件にもウラがありそうで……。

戦士にして美少女天才魔道士リナ=インバースが魔道士協会から命じられたのは、最近多発するデーモン大量発生事件の調査報告。まずはとくに大量発生の報告のあるディルス王国方面に向かうリナとガウリイだったが、突然魔族――認識名『シャーマン』の来襲をうける。さらに、そいつを狙う追っ手に見覚えのある姿をみつける。ルークとミリーナ！　彼らの口からは、今回の事件に関わっているとみられる、意外な人物の名前を聞く。覇王将軍シェーラ。ついにやつとの決着の時がきた――。

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

ついに覇王グラウシェラーとの戦いに勝利した天才美少女魔道士リナ＝インバースと相棒ガウリイ。激闘の疲れを癒やすべく立ち寄ったのは、竜神信仰の盛んな寺院都市セレンティア・シティだった。ここでも何やらキナ臭い事件に巻き込まれ……。四つの寺院を預かるそれぞれの大神官たちの間で、神官長の座をめぐる後継者争いが勃発し、互いに暗殺者を雇うまでにエスカレートしていたのだ。魔道士協会からの仲裁役として渦中に飛び込んだ、リナ＆ガウリイを待ち受けていたのは――。

美少女天才魔道士リナ＝インバースとその相棒ガウリイはいつものごとく、野盗倒してウサ晴らし中だったが……。その時、世界が震えた。そこはデーモンたちに蹂躙され、凍りついた死の町。季節はずれの雪が、かつて命あったものの上に降り積もる。この異常気象、そしてデーモンたちの大量発生……やはり降魔戦争の再来ということなのか。いいわよ！　行ってやろうじゃない、サイラーグへ！！　その先にあるのは破滅か、明日への扉か――。そして、彼女たちは伝説になる！