サイラーグでの、コピーレゾとの戦いから数ヵ月。ゾアナ王国の王宮では、隣国セイルーンの王女、アメリアが、かつての仲間ゼルガディスに人質に取られていた。そのピンチを救うのは、もちろんリナとガウリイのコンビ。再びリナ=インバースの大暴れの活躍譚の始まりだ!

ゼルガディスとアメリアの2人と共に、リナたちは伝説の魔道書クレアバイブル探しの旅に出る。そんな一行の前に、ゼロスと名乗る謎の神官が現れ、盗賊に奪われたクレアバイブルの写本を取り返して欲しいと依頼してきた。奪還には成功したがゼロスがせっかく手に入れた写本を焼却してしまうのだ…。

些細なことで喧嘩をしたリナたちは、魔道士協会の会長職を争う、タリムとデイミアに用心棒として、それぞれが雇われることになった。互いに果てることない嫌がらせをはじめたリナたち、ゼルガディスたちは、ついに直接の決闘をする事になるだが…。

前魔道士協会会長の屋敷に乗り込んだリナたち一行を待ち受けていたのは、不死の研究を続けるハルシフォムと、魔族セイグラムだった。ハルシフォムの狙いは、かつて自分を追放したタリムたちへの復讐。そして、もう一つが不死の研究をするために、リナたちの豊富な生命エネルギーを得ることだった!?

ハルシフォムの不死を破るために契約の石を探すリナに、セイグラムは魔族の仲間になれば、命を助けると言う。そんな申し出をリナが受けるはずもなく、必死にセイグラムの前から逃げ出した。そして恋人のルビアを甦らせるために、不死の研究をしていたハルシフォムがついに復活の儀式を始めようとする!!

再び旅に出たリナたち一行をゾアナ王国の魔女マルチナが狙っていた。リナのトレードマークのバンダナを手に入れ怪しげな呪いを掛ける。そんなこととは知らぬリナは、いつものよに暴れまわるのだが、呪いのせいで他人に与えたダメージが自分にも戻ってきてしまうようになっていた!!

セイルーンをめざして旅を続けるリナたち一行は、ドラゴン料理の看板を見つけ目を輝かせる。だが、出された料理はとんでもなく不味い。聞けば新鮮な材料が手に入らないためだという。新鮮なドラゴンを手に入れるため、ドラゴン料理人アシュフォードと共に船を漕ぎ出すリナたちだが…。

セイルーンにたどり着いたリナたちを待っていたのは、アメリアの父であるセイルーンの第一王位継承者フィルの訃報であった。フィルの死が暗殺によるものだと知り、アメリアは真相究明に乗り出す。フィルの暗殺の現場に乗り込んだリナたち。そこで待っていたのは魔族の攻撃だった!!

セイルーンは魔族に狙われていた。しかも、この一件はフィルの弟であるクリストファが関係しているらしい。そんな事情を知ったリナたちに魔族が襲いかかってくる。強力な魔族の攻撃を、リナたちはセイルーンの聖なる結界を増幅し撃退しようとするが…。

失った魔力を取り戻すために、リナは山奥に住む魔法医を訪れることにした。ところがゼロスとマルチナも同行する事になってしまう。リナの魔力が失われていることを知り、マルチナはあの手この手で嫌がらせを仕掛けてくる。せっかくの魔法医もリナの魔力を復活させることができきない上、魔族が現れ…。

セイルーンの王宮は魔族カンヅェルの襲撃を受けていた。ガウリイたちも必死に抵抗を試みるが、魔力で異空間に引き込まれてしまう。セイルーンへ戻ったリナは異空間にいるガウリイたちを救うためタリスマンで魔力を一瞬だけ増幅し、今まで使えなかった呪文ラグナ・ブレードで異空間を切り裂くが…。

フィルをさらわれ、意気消沈するリナたち。そんな時、事件の首謀者だと思われていたクリストファが王位継承を放棄すると宣言。では事件の首謀者は誰なのか? 真相を突き止めるためリナたちは息子のアルフレッドの屋敷へと向かう。そこで彼は自分が王位につくためだと告白するが…。

最後の敵カンヅェルに挑んでいくリナだが、浮揚呪文を使えないため空中庭園から放り出されてしまう。 それでもマゼンダを倒し魔力を復活させふたたび戦いを挑むリナ。だがカンヅェルはセイルーンをも破壊する罠を仕掛けていた!!

魔族の暗躍の裏には、魔竜王ガーヴがいることを知ったリナたちは、抵抗する手段を求め再びクレアバイブルを探す旅に出る。激闘の末に、呪文書と思われしきモノを手に入れるリナたちだったが、それには踊りと歌、そして衣装がセットになった｢乙女の祈り｣と呼ばれる神に捧げる踊りの手引書だった!?

アルテメ塔と呼ばれる、人間を人形に変えてしまう塔の中に本物のクレアバイブルがあると聞いたリナたちは、人間だとばれないように、思い思いの着ぐるみを着て乗り込んでいく。そこで待ち受けていたのはジョーと名乗る魔族だった。彼の操る人形たちとのバトルをくぐり抜け、リナは最上階へと突入する!!

とある町へとやってきたリナたちは、ブラスケッツという、魔力テニス大会の優勝者に与えられるトロフィーが、クレアバイブルであるという情報を入手する。大会の勝利を得るため、リナはルードというコーチに特訓を受け、その甲斐あって、なんとなく大会を勝ち上がっていくが…。

女だけが住む国にやってきたリナたち。そのため、ガウリイたちは女装をさせられる。イヤイヤ女装して忍び込んだゼルガディスは、偶然に出会ったミワンという少女の境遇に同情し、思いを寄せていく。そんなとき、リナたちを追って来た魔族に、ミワンを人質に取られてしまうのだ。

やっとクレアバイブルの完全な写本があるという神殿に着いたが、無限に連なる石版の中で求める情報が記されている場所まで3日もかかるという。かくして旅立った一行だったが、リナはその夜一つの夢を見る。それは禁断の呪文、ギガスレイブが暴走した世界の光景だった!!

かつて、リナを自分の仲間に引き込もうとした魔竜王ガーヴは、一転して今度はリナの命を狙ってくる。未だクレアバイブルから、情報を引き出していないリナたちは、ガーヴに対抗するすべはない。しかし水竜王の残留思念であったアクアが、最後の力でリナたちを逃げ延びさせる。そしてゼロスは…。

魔族に抵抗する手段を求めて旅をするリナたちは、一人の少年の案内で竜族の長老ゴールデンドラゴンのミルガズィアと出会う。ゼロスの願いを聞き入れたミルガズィアは、リナ一人という条件で、クレアバイブルの元へと案内するという。そこへガーヴ配下の魔族が、突然襲いかかってくる!!

魔族を振り切り、リナたちはクレアバイブルが眠る洞窟へ突入する。その奥深く、超空間への扉をくぐったリナは、ついにクレアバイブルを目の当たりにする。それは降魔戦争によって滅ぼされた水竜王の記憶だったのだ。クレアバイブルと精神を通わせたリナ。だが、そこに再び魔竜王ガーヴが姿を現す!!

ガーヴに追いつめられていくリナたち。ラグナ・ブレードを持ってしても打ち倒すことは出来ず、リナたちは完全に追い込まれてしまう。だがその時、リナたちを案内した少年が現れガーヴを攻撃する。彼の正体は、全ての事件の黒幕、冥王フィブリゾだったのだ。はたしてフィブリゾの目的とは!?

冥王フィブリゾにガウリイをさらわれ意気消沈するリナたちは、以前の戦いで消滅したはずの街サイラーグに向かう。その道中、なぜかガウリイの愛剣｢光の剣｣を持つ仮面の剣士に襲われる。剣の力と恐るべき技量で襲いかかる剣士に、リナたちは苦戦を強いられるなか、ザングルスという剣士が現れる。

ガウリイを操り、一行を襲わせた冥王フィブリゾは、再度リナをサイラーグへと誘う。その言葉通り、サイラーグへとたどり着いたリナたちは、完全に復活した街と、そこに住む人々の姿を見る。だが、それはフィブリゾによってかりそめの命を与えられた、生ける死人の街だったのだ!!

フィブリゾの目的は、リナの使う呪文、ギガスレイブの暴走。その力の源、金色の魔王の力で、この世に破滅をもたらすことだった。リナはギガスレイブ抜きでフィブリゾを倒そうとするが、強大な力の前についに万策つきてしまう。さらにガウリイが殺されようとした時、リナはギガスレイブを使うことを決意する!!

冥王フィブリゾの思惑通り、ギガスレイブが暴走する!! だがそのとき、この世界に召還された金色の魔王がガウリイたちの命を救う!! リナの捨て身の願いに、金色の魔王は応えたのだ。だが今度はリナが金色の魔王に取り込まれ、混沌に飲み込まれようとする。ガウリイは後を追い、混沌のなかに飛び込んでいく…。