一人旅を続けるリナ=インバースは、剣士にして魔道士の16歳。今日も盗賊たちに取り囲まれて、これから一戦交える構えだった。ところが、そこへ旅の剣士ガウリイが現れ、盗賊たちをあっさりとなぎ倒してしまう…。
旅を続けるリナとガウリイは、町のアイテムショップに、盗賊たちから奪ったアイテムを売り飛ばしにいく。ところが、その中のナイフに呪いがかかっていたからたまらない。その呪いで、ショップの店主は凶暴化して大騒ぎになってしまう…。
魔物と合体したキメラの男、ゼルガディスがリナたちの持つアイテムを言い値で買い取ると申し出るが、商談は不成立。ゼルガディスは力づくでアイテムを奪おうとする。そんな時リナの魔力が低下し始め大ピンチに。リナの魔力が弱くなる“あの日”が近づいていたのだが…。
ゼルガディスの魔王シャブラニグドゥの復活を阻止すべく、動き出すリナたち。伝説の賢者、赤法師レゾも信用できない中、リナは魔力がほとんど使えない状態に!! こんな時に攻め込まれてはひとたまりもないが、案の定ゼルガディスたちが大挙して押し寄せる。やむを得ず逃げ出すのだが…。
ゼルガディスたちの手によって捕らえられたリナを助け出したのは、張本人のゼルガディスだった!? 彼と脱出するが、その訳を話そうとはしない。そして追っ手の半魚人ヌンサに湖の中へ引きずり込まれたリナは回復しない魔力のため大苦戦。そこに赤法師レゾが出現した…！
赤法師レゾはゼルガディスを裏切り者とののしる。岩の肌を持つゼルガディスは、レゾが邪悪な実験で生み出した合成人間だったのだ。レゾから逃げ出した二人に追っ手が次々に襲いかかる。レゾの目的が自分の目を治療するためにリナが持つ「賢者の石」が必要なのだと判るのだが…。
執拗に続く追手の攻撃にリナたちは、気の休まる暇もない状態。しかもレゾはなんと魔族まで召喚し始めたからリナたちは大ピンチ。だが、そこにリナたちを探して放浪していたガウリイが颯爽と姿を現し、伝家の宝刀「光の剣」を抜き放つのだ…!!
賢者の石を巡って言い争うガウリイとゼルガディスをなんとかなだめるリナ。二人はさらに険悪なムードに…。そこへレゾからメッセージが届く。賢者の石を渡さなければ、この町の人間を残らず石に変えるというのだ。ついに賢者の石の力で、魔王シャブラニグドゥが復活してしまう…。
復活した魔王シャブラニグドゥの強大な力の前には、さすがのリナたちもそこから逃げ出すのがやっとだった。どうにか一息つくリナたちだったが、その間にもシャブラニグドゥの魔力によって各地に影響が出ていた。異常気象や、今までおとなしかったモンスターたちが暴れ始めたのだ…。
魔王シャブラニグドゥに戦いを挑んでいくリナたち。だが、どんな魔術も通用しなかった。ガウリイがゼルガディスが、次々に力尽き倒されていく中、リナは「光の剣」に魔力を増幅する能力があるコトを見出し、ドラグスレイブを超える真の最強呪文ギガスレイブで最後の勝負を挑んでいく…。
シャブラニグドゥを倒して、再びのんきな旅に出たリナたちは、セイルーンの第1王位継承者、つまりは王子様の噂を聞きつける。目指すは「玉の輿」と、息巻くリナだったが、出会った王子様というのは、40がらみの髭面のむさくるしいオッサンだった!! がっかりするリナに王子は頼みごとをするのだが…。
盗賊相手にリナのドラグスレイブはきょうも絶好調。それを見たアメリアが、自分もドラグスレイブを覚えたいと言い始める。ただでさえ、ムチャの多いアメリアにこんに物騒な呪文を覚えさせてはたまらない。そう思ったリナは、アメリアがあきらめるようにまったく関係のない猛特訓を始めさせるのだったが…。
セイルーンに着いたリナたちは、指名手配のポスターに目をとめる。なんとそれはリナとガウリイの指名手配書だった。正義の使命感に燃えたアメリアに、リナたちはまんまと捕まってしまい賞金稼ぎのザングルスとヴルムグンに引き渡されてしまうのだが…。
賞金稼ぎに追われるリナたち。山を抜けて逃げようとするのだが、追っ手もしぶとく後を追いかけてくる。おかげでリナたちは食事をする暇もないほどだった。ハラペコのリナたちは、食べ物のにおいに誘われ洞窟の中へとおびき寄せられていく。だが、それはザングルスたちの仕掛けた罠だった…。
サイラーグへの道を急ぐリナたち。その道中ハラスという青年に出会う。ハラスはリナを見込んで、偽装結婚の相手になってくれと頼んでくる。実はハラスはキャリーという女魔導士に娘と結婚しろと迫られていたのだ。渋々依頼を引き受けたリナ。そして結婚式当日にザングルスたちが乱入してきて…。
なおもサイラーグを目指して旅を続けるリナたち。ひょんなことで知り合った劇団に紛れ込み、賞金稼ぎたちの目を潜り抜けようとする。ところが団長に脅かされ無理矢理舞台に上がることになってしまう。しかも演目は悪の大魔導士リナ＝インバース対正義の少女というものだった…。
目的地のサイラーグまで一気に船で行こうとするリナたち。賞金稼ぎたちの目を逃れるためにガウリイに女装させ、三姉妹という触れ込みで船に乗り込んだまでいいが、自称勇者のモランという男がガウリイにプロポーズしたり、最近この海域を荒らしていたドラゴンが船に襲ってきたから、さあ大変…!!
やっとの思いでサイラーグまでたどり着いたリナたちは事件の首謀者の女、エリスのアジトに乗り込んでいく。次々に現れるコピー人間相手に苦戦する中、ゼルガディスが颯爽と現れリナをピンチから救う。だが、形成逆転と思ったのもつかの間、リナが倒したはずの赤法師レゾが再び姿を現す…。
突然復活したレゾの前から何とか逃げ出すリナたち。レゾがコピー人間ではないかと疑惑が湧き、リナたちは魔道士協会で情報を得ようとするのだが何も分からずじまい。やがて再び襲ってきたレゾは強大な呪文を使い、サイラーグの町ごとリナたちを炎に包もうとする…!!
防御呪文を重ね合わせ、レゾの攻撃に耐え切り、なんとか逃げ延びたリナたちは、レゾに対抗する手段を求めて、かつてレゾが魔道実験を繰り返していたという研究所に向かうのだった。レゾはリナたちの行く手を阻むために半魚人ラハニムを差し向けるのだった…。
レゾの研究所にたどり着いたリナたち。封印を「光の剣」で破り、レゾの遺産を求めて最下層を目指す。ところが、エリスたちの罠にはまり分断されてしまう。ガウリイはエリスの元を離れたザングルスと一騎打ちに。最後の決着をつけるべく挑みかかるザングルスにガウリイも大苦戦…!!
最下層へと急ぐリナたちの前に、研究所の管理をしていたという魔族のディーバが現れる。あっさりとリナに締め上げられてしまうディーバはレゾによって魔力を封じられていた。だが最下層で魔力を取り戻したディーバがリナたちに襲いかかる。純粋な魔族の力の前に苦戦を強いられるリナたちは…。
ついにレゾの遺産である、「クレアバイブルの写本」を手に入れたリナたち。だが、そこに突然レゾとエリスも姿を現した。圧倒的な力で迫るレゾ。エリスはスキをついてリナたちからレゾの遺産を奪い取り、ガウリイにコントロール装置を仕掛け、リナたちと戦わせている間に恐怖の魔獣を呼び起こすのだが…。
コピーだったレゾはエリスのコントロールを離れ、遺産の封印を解き魔獣ザナッファーの力を手に入れてしまう。そしてオリジナルレゾを超えた証として、リナにギガスレイブを打てってみろ命じる。挑発に乗るリナをシルフィールが止める。ギガスレイブは暴走すれば、世界を滅亡しかねない呪文だと言うのだ…!!
シルフィールをかばい、コピーレゾの一撃を受けてしまったリナは瀕死の重傷を負う。そこに突然アメリアの父であるフィルが現れるが、コピーレゾに太刀打ちできるわけもなく、そろって神聖樹の地下に逃げ延びる。だがそこに隠されていたブレス・ブレードの力とシルフィールの治療呪文とでリナは大復活…!!
リナたちをあぶり出すために、コピーレゾはサイラーグに向け攻撃を始める。ガウリイたちは光の剣と呪文の合体技で対応していくが次第に追いつめられていく。そこへブレス・ブレードを手にしたリナがようやく登場!! 果たして勝利を手にするのは誰か…？
ゾアナ王国にセイルーンに対する謀反の疑いを質すためにやってきたアメリアだが、王に雇われていたゼルガディスによって囚われの身となってしまう。だが居合わせたリナとガウリイがアメリアを救出、ゼルガディスを寝返らせた挙げ句に王に口止め料を要求する。これを王女マルチナは拒否、敢然とリナに戦いを挑むのだが…。
伝説の魔道書「異界黙示録」探しの旅に出たリナたちの前に、ゼロスと名乗る謎の神官が現れた。彼は一行に、盗賊に奪われた異界黙示録の写本を取り返してほしいと依頼する。仕事は引き受けたものの、リナはこの依頼の裏に何か釈然としないものを感じていた。ともあれ、ゼロスの案内で盗賊団のアジトへ忍び込むのだが…。
ささいなことで喧嘩をしたリナたちは、魔道士協会の会長職を争うタリムとデイミアの用心棒として、それぞれ雇われることに。互いが相手とは知らずにイヤガラセを始めるのだが、キリがないので決闘で決着をつけようということになる。そこで初めて四人は相手がリナとガウリイ、アメリアとゼルガディスだと気がつき…。
タリムとデイミアの疑いを晴らさなくてはリナたちは未払いの報酬を手に入れることができない。多額の報酬のため、二人の疑惑を晴らさざるを得ないリナたちは事件の鍵を握っていると思われる魔道士協会前会長の屋敷に乗り込む。だが、そこには不死の研究を続ける前会長のハルシフォムと魔族セイグラムが待ち受けていた…。
リナに魔族の仲間になれば、命を助けてやると取引を持ちかけるセイグラム。だが、そんなことをリナが受けるはずはなかった。屋敷を逃げ回るうちにリナたちはハルシフォムの恋人ルビアを納めた棺を見つける。彼はルビアを蘇らせるために不死の研究をしていたのだ。そして、彼はついにルビア復活の儀式を始めようとして…。
アトラス・シティでの一件も片づき、再び旅に出たリナたち一行。だが祖国を壊滅させられたゾアナ王国の王女マルチナが、彼女たちを狙っていた。彼女はリナのトレードマークのバンダナを手に入れ、攻撃の痛みがリナに跳ね返るよう呪いをかける。だが、人を呪わば穴二つ、マルチナは自分にも間違って呪いをかけてしまい…。
セイルーンを目指す途中、ドラゴン料理を注文したリナたちだが、出された料理は犯罪的なまでにまずかった。聞けば新鮮な材料が手に入らないので、料理がまずくなってしまうのだという。リナたちは新鮮なドラゴンを手に入れ美味しいドラゴン料理を食べるため、ドラゴン料理人アシュフォードとともに船をこぎ出すのだが…。
セイルーンでリナたちを待っていたのは、アメリアの父、そして第1王位継承者でもあるフィルの訃報であった。フィルの死が暗殺によるものだと知ったアメリアは真相究明を開始、リナたちとともに暗殺の現場に向かう。しかし待ち構えていた魔族の攻撃で、絶体絶命の窮地に追い込まれてしまう。その危機を救ったのは…。
セイルーンは魔族に狙われていた。しかもこの一件には、フィルの弟であるクリストファーが関係しているらしい。身内が陰謀に関わっていることに正義親子のフィルとアメリアは心を大いに痛める。そんな時、クリストファーの息子アルフレッドが父が黒幕であると告白、説得するから時間がほしいとリナたちに申し出るが…。
失った魔力を取り戻すため、リナは山奥に住む魔法医の元へ向かった。その道中、いきなり現れたゼロスとマルチナも同行することになってしまう。リナの魔力が失われていることを知ったマルチナは、あの手この手でイヤガラセを仕掛けてくる。苦労の末、魔法医の元に辿り着くがリナの魔力を復活させることは出来なかった…。
リナが魔力を取り戻すことに必死になっている頃、セイルーンの王宮は魔族カンヅェルの襲撃を受けていた。ガウリイたちも抵抗を試みるが、カンヅェルの魔力で異空間に引き込まれ、大苦戦を強いられてしまう。そこへリナが登場、タリスマンで魔力を一瞬だけ増幅し、今まで使えなかった呪文、神滅斬で異空間を切り裂いた…。
リナたちはフィルをさらわれ意気消沈する。そんな時、事件の首謀者だと思われていたクリストファーが王位継承権を放棄すると宣言した。今回の真相を突き止めるために、リナたちはアルフレッドの屋敷へと向かう。一行を待ちかまえていたアルフレッドは、自分が王位につくために事件を引き起こしたことを告白するが…。
一瞬の機転でマゼンダを倒したリナたちは、最後の敵カンヅェルに挑む。が、敵は強力な力を誇る魔族、さしものリナも空中庭園から放り出されてしまう。だがリナはマゼンダを倒したことで魔力を回復させており、不意をついてカンヅェルを討ち倒すことに成功する。しかし、カンヅェルは最後に罠を仕掛けていた…。
事件の裏に魔竜王ガーヴがいることを知ったリナたちは対抗する手段を求め、再び異界黙示録を探す旅に出る。最初の目的地は魔族が守るという遺跡。激闘の末にリナたちは踊りと歌、そして衣装までもセットになった意味不明なシロモノを手に入れる。リナとアメリアは恥ずかしがりながらも「乙女の祈り」の歌を歌うのだが…。
異界黙示録探しの旅を続けるリナたち一行。アルテメ塔と呼ばれる、人間を人形に変えてしまう搭の中に異界黙示録があるという情報を得てやってきた。リナたちは人間だとバレないように、思い思いの着ぐるみを着込んで塔の中へ乗り込んでいく。だがジョーと名乗る魔族が、手ぐすねを引いてリナたちを待ち受けていた…。
とある町へとやってきたリナたちは、ブラスラケッツという、魔力テニスの大会の優勝者に与えられるトロフィーこそが、異界黙示録であるという情報を入手する。トロフィーを手に入れるため、リナはルードというコーチに特訓を受けて大会を勝ち上がっていく。しかしリナの優勝を阻止すべく、マルチナが立ちはだかった…。
女だけが住む国にやってきたリナたち。男であることがバレたら即座に処刑であるため、ゼルガディスとガウリイは嫌々ながらも女装して王国に潜入することに。そんな中、ゼルガディスは知り合った王女ミワンの境遇に同情していく。だが彼女は魔族の人質に。ミワンを助けようとゼルガディスは決死の技で魔族を倒すのだが…。
異界黙示録の完全な写本があるといわれる神殿で、リナたちはアクアという老婆に出会う。無限に連なる石板に記された異界黙示録は、あまりに膨大な情報を持つため、求める情報が記された場所まで三日もかかるという。かくして旅立った一行だが、リナはその夜一つの夢を見る。それは重破斬が暴走した世界の光景だった…。
リナを仲間に引き込もうとしていたガーヴが、一転してリナの命を狙ってきた。それは敵対する冥王フィブリゾに、リナを取り込ませないためだった。シャブラニグドゥ配下の五人の魔王のうち、最も好戦的なガーヴに対抗するすべがリナたちにあるわけがなく、絶体絶命の窮地に！ そんなリナたちをアクアが救う…。
魔族に対抗する手段を求めて旅をするリナたちは、ドラゴンズ・ピークを治める黄金竜の長老ミルガズィアと出会う。ゼロスの口利きでリナの求めを聞き入れたミルガズィアは、彼女のみという条件で、異界黙示録の元へと案内をすることを了承する。そんな時、一行の前にガーヴ配下の魔族セイグラムが襲いかかってきた…！
ドラゴンズ・ピークの奥にある洞窟のこれまた奥深く超空間への扉をくぐったリナは本当の異界黙示録を目にする。実は異界黙示録とは降魔戦争によって滅ぼされた水竜王の遺した膨大な記憶だったのだ。異界黙示録と精神を通わせたリナは、ガーヴが魔族に反旗を翻した理由と、重破斬の力の源である金色の魔王の真実を知る…。
異界黙示録との接触を果たしたリナたちは、今度は圧倒的な力を誇るガーヴの猛攻を受ける。ガーヴには神滅斬の攻撃さえも効かず、高位魔族であるゼロスさえも歯が立たない。だがその時、リナたちを案内した少年がガーヴを一撃で葬り去ってしまう。その少年こそゼロスの裏にいた黒幕、冥王フィブリゾだったのだ…。
ガウリイをさらわれて意気消沈するリナたちは、かつてともに闘ったシルフィールと再会する。シルフィールによれば、コピーレゾとの闘いで消滅したはずの街、サイラーグが復活しているらしい。驚いたリナたちは一路サイラーグに向かうが、ガウリイの愛剣「光の剣」を持つ仮面の剣士の襲撃を受けて窮地に陥ってしまう…。
ガウリイを操って一行を襲わせたフィブリゾは、再度リナをサイラーグへと誘う。サイラーグへと辿り着いたリナたちが目にしたものは、復活した街と死んだはずの住民の姿だった。爆発に飲み込まれ命を失ったシルフィールの父の姿もあった。だが彼らはフィブリゾによってかりそめの命を与えられた生ける死人だったのだ…。
姿を現したフィブリゾの目的はリナの使う呪文、重破斬を暴走させることにあった。その力の源泉は金色の魔王にあり、であれば、この世に破滅をもたらすことなど容易だろうと踏んだのだ。フィブリゾの意図を知るリナは重破斬を使わず倒そうとするが、彼の力はあまりにも強大で、ついには万策尽きてしまう…。
フィブリゾの思惑通り、重破斬は暴走したかに見えた。だが彼は呪文の正体に気づいていなかった。重破斬は絶対的な力を持つ金色の魔王を召喚する呪文であり、彼女こそ神族、魔族を超越するすべての存在の母だったのだ。リナの身体に顕現した金色の魔王はガウリイたちの命を救い、自分に刃を向けたフィブリゾを滅ぼすが…。
最強のキメラ（合成獣）を造ろうと目論むディオルは、リナに協力を要請した。だが、それはリナ本人と魔獣を合成するという、おぞましい計画であった。もちろん交渉は決裂。そこで、ディオルがとった行動とは…？
良家の奥様ジョセフィーヌは、箱入り息子のジェフリーを騎士団へ入団させるべく盗賊団退治を行うことにした。そして彼女は、実戦経験がまるでナシのジェフリー指導のため、リナとナーガを雇い入れたのだが…!?
伝説の鏡「影の鏡（シャドウリフレクター）」の所存を記した地図が、魔道士ラガンによって魔道士協会から盗まれた。この鏡、映り込んだ物と同じ能力を持ち、なおかつ逆の性質を持つ「影（シャドウ）」を生み出すという。成功報酬につられたリナとナーガは、鏡の奪取へと向かうが…!?
冥王の死によって、リナたちの「世界」を覆っていた結界が消滅してから数ヶ月後。セイルーンをはじめとする各国は、フィル王子の音頭で結界の外の世界に使節団を送ることを決定する。一方リナとガウリイは、差出人不明の手紙に誘われ、港町へとやってきていた。そこにアメリアやゼルガディスも姿を現し、騒動の予感が…。
意気揚揚とリナたちは外界へ向かって旅立つが、黄金竜との闘いで船に積まれていた食料を喪失、何日も漂流する羽目に陥ってしまっていた。リナたちはやっとの思いで街に漂着、九死に一生を得る。しかし、そこはグラボス率いる獣人軍団の脅威に晒されていた。腹を空かせたリナたちの怒りがグラボスたちに炸裂して…。
不承不承、世界の危機を救って欲しいという手紙の主、竜族の巫女フィリアの依頼を受けたリナたちは、まず火竜王の神殿を目指す。しかし世界の危機の実感がないので、一行の雰囲気は呑気そのもの。そんな時、ふと立ち寄った街で、かつて一緒に旅をしたこともある魔族ゼロスの姿を目撃する。なぜこんな場所にゼロスが…？
リナたちを待っていたのは、かつて倒した魔竜王ガーヴの腹心であるヴァルガーヴだった。ゼロスがこの地に現れたのも、ガーヴの仇であるリナを囮にすることで、ヴァルガーヴを誘き出そうとしたためだった。元は魔族ではなく古代竜の生き残りであるヴァルガーヴの力は強く、容易にダメージを与えることは不可能だったが…。
新たに加わったゼロスとフィリアは、リナたちが呆れるほど仲が悪かった。ある時ゼロスとの口げんかに負けたフィリアは、街に飛び出してしまう。だがその街はドラゴンに壊滅させられた過去を持つドラゴンを忌み嫌う街だった。グラボスたちの策略で、素性のばれたフィリアはドラゴン裁判に掛けられることになってしまい…。
火竜王の神殿を目指すリナたちは、竜族が太古の時代に作り上げた遺跡に辿り着いた。すると突然、リナたちの魔力に反応して遺跡の機能が復活。こともあろうに暴走を開始してしまう。実は遺跡は竜族の公共交通機関だった。レールに乗って加速を続ける遺跡は、その進路上に存在する町々を粉砕しながら突き進んでいくが…。
火竜王の神殿を壊してしまったリナたちは、その修復工事に駆り出されることになってしまった。一方フィリアは、リナたちの素養に疑問を抱く最長老たちに、彼女たちこそ迫りくる世界の危機を救うことができるのだと説く。懸命に神殿を立て直すリナたちの姿に最長老たちは人間を信じてみようと決断するが…。
火竜王の神殿に現れたアルメイスは、異界の魔王ダーク・スターが生み出した五つの武器をそろえることが目的であり、積極的な敵対意志は持っていないと告げる。この世界を争いに巻き込まないことを条件に、最長老はアルメイスの要求を呑もうとする。そこにアルメイスの行動を裏切りと判断したヴァルガーヴも現れて…。
リナたちはガウリイの持つ「光の剣」を始めとする、ダーク・スターの五つの武器を探す旅に出た。訊き込みで得た情報ではアルト国とバリトーネ国という犬猿の仲である国がそれぞれに魔道器が保管されているらしい。二手に分かれて魔道器を手に入れようとするが、リナたちは両国の争いに巻き込まれてしまうことに…。
融和を望むアルトの王女セーラとバリトーネの王子マルコと利害が一致したリナは、それぞれの魔道器を強奪した。しかしそこへグラボスたちが出現、「光の剣」を奪ってしまう。後ろからはアルトとバリトーネの軍隊が接近、事態は「前門の虎後門の狼」状態。そこでリナはグラボスたちを魔道器強奪犯人に仕立て上げるが…。
ダーク・スターの武器を探してコロネ山にやってきたリナたち。そこのガイドによればこの神殿は縁結びの神を祀っており、カップルでなければ拝殿は許されないのだという。ちょっとした言い合いからリナはゼルガディスと、アメリアはガウリイとカップルに。ぎくしゃくしながら神殿にたどり着いた四人を待っていたのは…。
「光の剣」の奪取に成功したジラスを追いかけるリナたちが辿り着いたのは、ヴァルガーヴの本拠地だった。彼女たちはそこで傷ついた体を癒すアルメイスと再会し、彼らの真の目的がダーク・スターを討つことにあると聞かされる。一方、別行動をとっていたゼロスは、ヴァルガーヴを訪問、魔族の一員に迎えたいと申し出て…。
魔族に引き込もうとするゼロスを拒否したヴァルガーヴはゼロスに瀕死の重傷を負わせた。そこに駆けつけたリナたちは、ヴァルガーヴの強大な力の前に叩きのめされた挙げ句に「光の剣」を奪われてしまう。二つの武器を手にしたヴァルガーヴは、世界を破滅させるためにダーク・スターを召還するゲートを開こうとして…。
いわれなき咎によって一族を滅ぼされ、ただ一人の理解者だったガーヴも失ったヴァルガーヴは神とこの世の全てを憎み、世界の一切を滅ぼそうとダーク・スターを召還しようとする。そして暗い復讐の炎は、ダーク・スターを召還してしまう。破壊衝動のみの存在である狂える異界の魔王ダーク・スターがその姿を現して…。
ヴァルガーヴとの死闘によって意識を失ったリナが目を覚ますと、そこは名も知らぬ島の砂浜だった。どうやら一人はぐれてしまったらしい。なんとかゼルガディスと再会したリナだが、この異常な世界からは抜け出すことが出来ない。悪意あふれる世界に頭に着たリナは、怒りのドラグ・スレイブを発射するのだが…。
ゼルガディスとフィリアと合流したリナは、残る二人を探すために海を渡ろうとする。だが乗り込んだのはオンボロ船。そこに出現した幽霊船に三人は移乗する。そんな彼女たちを待っていたのは、壺に封じ込められた幽霊船長だった。リナたちは、彼から船に巣喰い大切な壺コレクションを壊す悪霊の退治を依頼されることに…。
一人はぐれてしまったアメリアは半魚人たちの住む島に漂着、ライラという、人間のケレルと種族を超えた愛を育んでいる半漁人の女性に助けられる。だが、ライラの父は二人の仲を認めようとしない。事情を知ったアメリアは愛し合う二人のため、再会したガウリイを囮にしてガーディアンが守る秘薬を手に入れようとして…。
リナたちを探して旅を続けるアメリアとガウリイは、その道中で正義の味方ピースマンを名乗る五人組の老人たちと出会う。やる気は旺盛だが寄る年波には勝てず、老人たちは次々とリタイヤするハメに。そんな彼らの正義の心に感動したアメリアは、気乗りしないガウリイを巻き込んでピースマンの跡を継ぐことになり…。
いつものメンバーが揃ったリナたちは、世界の危機を救うための旅を再開する。その目的は、ダーク・スターの生み出した最後の武器を見つけることだ。同じ頃、ジラスは獣人の母子の元で傷を癒しながら新たな人生を生きようとしていた。しかし彼らの村に無数の怪物が襲来、さらにはそれを追ってリナたちも姿を現して…。
最後の武器を求めて、リナたちは水源が枯れ果て滅びを待つのみの鉱山街に立ち寄った。そこにアルメイスの仲間シーリウスも姿を現した。そんな状況の中、街を救う聖者の伝説を信じる少女アンナは、シーリウスを聖者だと思い込む。だが、彼は救うどころか武器を探そうとして街に壊滅的な破壊をもたらして…。
リナたちは竜族の神殿を発見した。結界は解除したフィリアたちが見たものは、さらなる結界と数限りないエンシェント・ドラゴンの亡骸だった。これこそヴァルガーヴの告げた竜族の罪であり、彼の憎悪の原点なのだ。最後の結界が解かれる時、歴史に秘められた「平和の名の下に行われた大量殺戮」の真実が明らかにされる…。
リナたちが神殿に辿り着くのを待っていたかのように、空を埋め尽くさんばかりの黄金竜の軍団が出現、事態は混迷の度を極める。異界の神族と手を組んだゼロスがフィリアを人質にして撤退を求めるが、最長老はいかなる犠牲を払っても現在の秩序と平和を乱すことはできないと言い放つ。そして彼らは凄絶な闘いに突入する…。
最後の武器「ガルヴェイラ」を手に入れたゼロスは、召還ゲートを完全に消滅させようとしていた。一時はアルメイスたちに協力する振りをしていたが、これこそが魔族の上層部から受けた指令だったのだ。一方、大急ぎで召還ゲートを目指すリナたち。そんな中、ゼロスたちの闘いによってゲートの制御に狂いが生じ…！
ゲートは完全に開かれつつあり、もはやダーク・スターの召還を阻むことはできない。リナ、ゼロス、異界の神族たちはダーク・スターを討ち、二つの世界を救うために手を結ぶ。頼みの綱はダーク・スターが生み出した五つの武器。リナたちの猛攻をもモノともせず、ダーク・スターは突然、飛び去ってしまい…。
死んだはずのヴァルガーヴが生きていた。彼はダーク・スターに消滅させられたのではなく、内部に吸収、いや同化されていたのだ。ヴァルガーヴはダーク・スターそのものと化していた。憎悪に震えるヴァルガーヴ＝ダーク・スターは、火竜王の神殿を壊滅させてしまう。さらに世界の浄化を宣言し、一切を破滅させんとして…。
世界の滅亡は目の前に迫っていた。タリスマンによる魔力制御を封じられた今、重破斬（ギガ・スレイブ）は使用不能に。もはや打つ手はないと思われたその時、フィリアは神託の言葉が、神と魔の力を束ねる呪文であることに気がつく。彼の哀しみと憎しみを知るフィリアは戸惑う。しかし刻一刻と破滅の時が迫ってくる…！
リナが食事中の宿屋がいきなり爆発炎上した。その炎の中から現れた爆破元凶のナーガと共に、村人たちに取り囲まれたリナは、弁償する代わりに失踪した村人を探すハメになり、二人して近くの遺跡に向かうが…!!
大商人フィッツマイヤー家の一人娘であるシレーネの護衛を金貨数百枚の報酬で喜んで引き受けたリナ。しかし、そんな報酬も吹っ飛ぶほどのシレーネの高飛車＆浪費家ぶりに、リナは一計を案ずるが…!!
ファッション闘争で対立しているマーティを倒して欲しいと、リナに依頼してきたタチアナ。だが、その二人の前に、奇抜なファッションのマーティがナーガと共に現れた！ ファッションセンスを競う、彼女たちのバトルの結末は…!?
大海原に浮かぶのは悪名高い海賊の大船団である。奪ったお宝の大漁に沸く海賊船団に突如大爆発が起きる。次々と被弾し、海に沈む僚船たち･･･。海賊船の大量放火にたった１隻で突っ込んでくるのは自称・美少女魔導士にして食べて暴れる混沌の化身、リナ＝インバースだった！海賊の親分は必死に抵抗を試みるが･･･
海賊いびりの真っ最中に久々にアメリアとゼルガディスに再開したリナとガウリイ。しかし、アメリアたちが連れてきたルヴィナガルド王国の特務捜査官・ワイザーはリナにとある事件の容疑者である嫌疑をかけ逮捕すると言う。それはルヴィナガルド王国が開発した魔道戦車が次々と破壊されている事件だった･･･。
レストランでランチセット１０人前早食い勝負をしているリナとガウリイ。負けたほうが全ての勘定を払うのだ･･･。同じテーブルではアメリアとゼルガディスが恥ずかしそうに普通のランチを食べている。そこに再びやってきたのは特務捜査官・ワイザーだった。ワイザーは連続ペット誘拐の容疑でリナを逮捕するというが･･･。
ペット誘拐の濡れ衣をはらすため謎の小動物ポコタを捕まえたいリナ。山に篭り、魔法を使った力技でポコタを探すが、姿を現すのはイノシシや狼などの動物ばかり。しかし、アメリアはリナたちが罪もない動物を傷つけてしまうことのほうを心配しているし、ゼルガディスに至ってはくだらないの一言で協力しようともしない。どうしてもポコタを捕まえたいリナはゼルガディスたちを協力させるために一計を講じるが･･･。
ついに謎の小動物ポコタを追い詰めたリナたち一行。そのすばしっこさに苦戦しているリナたちの前にゼロスが現われポコタを捕まえた。夕方になり濃い霧に覆われた森の向こうに廃墟となった街が見えてくる。呆然と見る一同にポコタはかつてそこが自分の故郷だったと言う･･･。
ポコタを追いかけてきたリナたちは様々なものが玉でできている変わった村にやってきた。ゴンゴロ村と呼ばれるその村には年に一度巨大な玉を山の頂に奉納し、五穀豊穣を祈る祭りがあると言う。ところが村の内乱で村は３つに分裂し、祭りはそれぞれの集落の代表が玉を競って運ぶ争いの場と化してしまった。それぞれの集落が知恵を絞って互いを妨害しあうその祭りに報酬に目がくらんだリナとガウリイは参加することになったが･･･。
魔道戦車やザナファーの謎を解くためにジョコンダ公爵領に向かうことになったリナたち一行。一番近いルートで移動すると言い張り、セイルーン王女のアメリアの資金を使って豪華客船に乗り込む。調子に乗って贅沢の限りをつくすリナたち。ところが豪華ディナーに虫が入っていたり、崩れた荷物から鉄球が落ちてきたりとリナたちに向けた嫌がらせが続く。客船の中にリナたちを狙うものがいるらしいが･･･。
ジョコンダ公爵領へあとわずかまでやってきたリナたち一行の行く手を地図にも載っていない大きな砦が立ちふさがる。立ち往生する一行の前に現われたのはまたしても特務捜査官・ワイザーフレイオンだった。ワイザーは性懲りもなくリナを逮捕すると息巻く。しかし、ワイザーにリナたちの行き先を伝え裏で糸を引く人物がいた。その人物とは･･･。
ワイザーに捕まったふりをしてジョコンダ城に連行されたリナたち。城内の地下牢に閉じ込められる。後からポコタが城内を調べた上で助けに来る手筈になっている。ところが地下牢にやってきたのはポコタではなくジョコンダのメイド・オゼルだった。オゼルはリナたちにお願いがあるというが･･･。
ジョコンダ城のコロシアムで対峙するリナたちとジョコンダ。ジョコンダが獲物を打ち倒すだけのために作らせたそのコロシアムでは、オゼルやズーマも加わり一進一退の攻防が繰り広げられている。かたや城内の地下研究所ではデュクリスとポコタが争っていた。ポコタは自分たちの得た力は復讐することではなく、祖国を守り取り戻すためのものだとデュクリスに訴えるが･･･。
ジョコンダが着ていた鎧が光につつまれ、ついに魔獣ザナッファーが復活を遂げた。ザナッファーは着ていた人間をエサとして取り込むことにより成長していく獣で、ジョコンダの知識と経験を食らって力を得たのだ。その圧倒的な攻撃力に脅威を感じる一行。ついにジョコンダ城を破壊し外界へ飛び出したザナッファーにリナはドラグスレイブを打ち込むのだが･･･。
魔獣ザナッファーとデュクリスはセイルーン王国に向かっていた。デュクリスの目的は王国にかつての恨みを晴らすことだ。セイルーンの第一防衛ラインである城砦をいとも簡単に破壊し進むザナッファー。ようやく追いついたリナたちがザナッファーを食い止めるために立ちはだかり、セイルーンの王女であるアメリアは兵士たちを必死に鼓舞するのだが･･･。
ポコタの持つ光の剣がガウリイに託された。魔獣ザナッファーには光の剣による攻撃は有効だが、剣自体がレプリカであるため長期戦には耐えられない。ガウリイの攻撃により一旦地中に退避したザナッファーだったが、突如地中からレーザーブレスを放ち味方であるデュクリスを打ち抜いてしまった。傷ついたデュクリスもザナファ・アーマーに食われザナッファー化が始まってしまう。一体で都市をひとつ滅ぼす力を持つというザナッファーが二体になる大ピンチにリナたちはどう立ち向かうのか･･･！？
ポコタと出会ってからいろんな事件に巻き込まれはしたけど、乗り掛かった船だもの！ こうなったらタフォーラシアの人たちを助けるまで協力させてもらうわよ！ というわけで、いろんな魔道書を読んで、赤法師レゾの魂が眠る“冥王の壺”を探してはいるんだけど、まーったく収穫なし！ そこで壺の手がかりを探し、ジョコンダの城へと向かったあたしたちは、瓦礫の中から地下へと続くアヤシイ入口を発見して…！
ジョコンダ城の地下であたしたちは、歌う謎の鎧、ナーマに出会った。このナーマ、リビングアーマーという動く鎧で、中身は空っぽ。人間の魂が鎧に入っちゃったみたいなんだけど、記憶があやふやで自分のこともはっきり覚えていないみたい。だから壺のありかを知ってるっていうコイツの言葉も、イマイチ信用ならないのよね〜…。とはいえ手がかりもないから怪しみながらもナーマの案内で、とある村に足を踏み入れたんだけど、いきなり村人から悪霊呼ばわりされちゃって…ほんっとに頭にくるわね〜っ！ 事情を聞いてみると頭のない死霊騎士が夜な夜な現れ、村を脅かしているっていうんだけど…。
ナーマいわく“冥王の壺”はドラゴンの巣食う山にある…って今度こそホントなんでしょうね!? アンタのせいでさんざんな無駄足をくわされたあげく、今度は山登り…。しかも、突然降り出した雨によって起きた土砂崩れにアメリアとナーマが巻き込まれちゃった！ ほんっとにあの能なしヤカン頭ったらトラブルしか起こさないんだからっ！
ナーマのデタラメな案内のせいで“冥王の壺”の手がかりはサッパリだし、とことん遠回りさせられてる気がするわ…。そんな中、立ち寄った町で、ルヴィナガルド王国で海賊船に捕まっている所を助けてあげたミスマーメイドのクッピーと再会したのよ。子供もできたみたいで、元気そうで何よりだわね〜って、ガ、ガ、ガウリイとの子供ですって!? 当のガウリイもすっかりパパ気分だし、アンタいつあの半魚人と子供作ったのよッ！！
あ〜っ!!! このままじゃいつまで経っても壺に辿りつかないじゃないっ！ ていうか記憶を失ってるナーマに案内を任せてること自体が不毛なのよね。そうとわかれば、まずはナーマの記憶を取り戻させることから始めるわよっ！ 早速、魔法を使ってショック療法を試してみたら、いきなりチョウチョを追いかけ始めちゃったんだけど…もしや、悪化させちゃった？ でも、話を聞いてみたところ、記憶をなくす前にも同じチョウチョを追いかけていたことが判明。あのチョウチョが壺への案内役なのかしら!?
“冥王の壺”を捜索中のあたしたちの前に立ちふさがるズーマ。「ヴェゼンディに行かなければ、誰かが死ぬ」なんて、まーったく物騒な誘い文句ですことっ！ ズーマの言いなりになるのはシャクだけど、アイツの言うことを無視して誰かが死ぬのも目覚めが悪いからヴェゼンディへと向かったんだけど、ひょんなことからラドックとかいうおっさんの護衛をすることになっちゃって…。しかも、おっさんの命を狙っているのは、あのズーマだっていうじゃない！ いったい何がどうなってるわけ〜!?
“冥王の壺”と引き換えにラドックの護衛を請け負ったのはいいんだけど…ラドックの息子のアベルってヤツ、あたしたちのこと怪しいだの何だのとイヤミなことばっかり言って、人にモノを頼む態度じゃないわよねっ!! しっかし、ラドックのおっさんの家でオゼルに出会うとは…アンタってば、ズーマに仕えてるんじゃなかったの？ しかも、レゾの魂と“冥王の壺”を守るために存在してるのに、壺を壊してくれなんて、支離滅裂なのもいいとこじゃないの。無表情の下で何考えてんだかさっぱりわかんないわ〜。
ラドックのおっさんってば、商品の買い付けだなんてもっともらしい理由つけて、自分を餌にズーマをおびき出そうだなんて…まぁ、いいわ。ちまちま逃げ隠れするのは、あたしの性にあわないし、さっさと決着つけちゃいましょう！ 道中、ラドック親子のなんだかちょっと立ち入っちゃいけない過去話とか聞いちゃったんだけど…この親子にも色々あるみたいね。ちょーっぴり感傷的なムード漂ってるところに、魔族たちが襲ってきてたまったもんじゃないわ！ アンタたち、空気読みなさいよーっ!!!
最悪の形で幕を閉じた護衛騒動。やりきれない思いが渦巻く中、自由の身となったオゼルに、ポコタが“冥王の壺”を譲ってくれるよう頼み込んだんだけど、レゾから身体を戻す方法を聞き出したいゼルガディスも“冥王の壺”を寄こせと言いだしちゃって…ちょっと、ちょっと！またケンカ!? ほんっと、このやっかいな壺は争いごとしか引き起こさないんだから〜ッ!! っていうか、冷静になって考えてみたらこの壺だけ持ってても、肝心のレゾの封印は解けないのよねぇ。オゼルに聞いてみても肝心なトコはわからずじまいだし…どうやったら復活すんのよ、レゾの奴ぅ〜!!!!
“冥王の壺”に入ったレゾの魂がようやく目を覚ましたんだけど、なんだか覚醒が不完全だったせいか、こっちの問いかけにとんちんかんなことしか答えないのよね〜。とりあえず、そもそもの原点であるタフォーラシアへと向かうことにしたんだけど、その道中、ゼルが壺を持ってまさかの逃走！ 過去に、レゾの手によってキメラに変貌させられ、元に戻る方法を長い間探してきたアンタの気持ちはわかるんだけどさぁ、ちょーっとクールダウンしなさいよ〜。
ようやくゼルを見つけて“冥王の壺”を取り戻したあたしたちは、レゾの魂からタフォーラシアが疫病に冒された真の理由を聞き出した。それを聞いて、今度はポコタが“冥王の壺”を持って逃走。ほんっと、どうしてこうも血の気の多いヤツばっかりなのよ〜ッ!? ポコタを追って、事の発端となったタフォーラシアへと急ぐあたしたちの前に、あのお騒がせ魔族が現れて…!?
再びレゾに会いたいと願うオゼルの手によって“冥王の壺”が割られ、遂に赤法師レゾが復活した。復活したレゾはポコタの願いを聞き入れると、タフォーラシアの人々を目覚めさせ、疫病を治すため力を尽くす。その姿は本当の聖人みたいで、なんだか変な気分。あんなにレゾを憎んでいたゼルも、レゾの言いつけ通りに薬を作ってるし…。このままなら、めでたしめでたしで終わるんだけど、なんだかレゾはあたしたちに何かを隠してるみたいなのよねぇ…。
レゾから衝撃の告白！ なんと“冥王の壺”にはレゾと一緒に魔王シャブラニグドゥのかけらも一緒に封印されていたんだって!! そして壺が割れた今、眠っていた魔王の魂は目覚めつつあるっていうの。レゾは、魔王に魂を喰われる前に自分もろとも魔王を滅ぼせっていうんだけど…もしかしてアンタ、そのためにあたしたちを呼んだっていうの!?
