今日も懲りずに城を抜け出して冒険者ギルド支部｢医食同源｣へ遊びに行くナディア。そこへ少女が弟を見つけて欲しいとお願いされたため、その場に居た冒険者アストレアと、城から連れ戻しに来た騎士クオンと伯で半ば強引にパーティーを組み聞き込みを始める。
　街の人たちから得た情報でスラム街にある廃墟を探索すると、そこで住み着いているコボルト達から廃墟の奥に”奈落の魔域”が発生していること、目当ての少年がそこへ足を踏み入れたことを知る。弟の救出と”奈落の魔域”を消す為にナディア一行も”奈落の魔域”へ侵入、無事蛮族に襲われていた少年を助け出す。周囲を漁って出てきた｢不定形の魔剣｣を手に入れ”奈落の核”を破壊し、依頼を達成させることが出来た。
　初めて冒険者のような体験をしたナディアはルンルン気分だったが、後日騎士団長からこっぴどく叱られてぐったりするのだった。

　冒険者のような体験をしてから数週間経ったある日、突如北の蛮族領から｢藩王｣と呼ばれるドレイクが蛮族たちを引き連れてサフィール王国へ夜襲を仕掛けてきた。籠城戦を強いられているため、前回のパーティで秘密の抜け道を通りラージャハ王国へ援軍要請へ向かう。
　オアシスを見つけたり、廃墟を散策したりとラージャハ王国へ向かうため荒野の中を突き進む。そして道中に蛮族の資源集積地を襲い、敵の物資をつぶすことに成功。無事にラージャハ王国へと向かう鉄道が通る街、トラスへたどり着くのだった。

　故郷であるサフィール王国を旅立ってから五日後、遂にラージャハ王国へたどり着く。ラージャハ王国帝国の元首ドノンⅢ世はサフィール王国への支援を約束してくれたが、軍を要立てるのに2週間はかかってしまう。軍が到着するまでのあいだ、帝国付近に現れた”奈落の魔域”の攻略を依頼される。
　”奈落の魔域”へ入ると、そこは<大破局>が行われているであろう魔動機文明時代の街だった。探索の最中、モノクロの兵士「追想の灰白」と出会う。彼は藩王と戦っている剣聖将軍へ魔剣を届ける道中であったため、ナディア達は灰白の護衛をすることになる。
　迫る蛮族達をかいくぐり、遂に藩王と戦う剣聖将軍を発見する。しかし、魔剣を受け取れる状況ではなかったため加勢することに。竜化した藩王を倒したが、藩王は不死身であった。しかし、灰白がガンへと変貌した魔剣を打ち込むと、藩王を倒すことができた。灰白も魔剣を託すように灰のように舞い散った。
　その後、ナディア達は<奈落の核>を壊し、”奈落の魔域”を消滅させることが出来た。

　ラージャハ帝国の援軍を待つ間、ナディア達は宿で待機していた。今日も身支度を整え休もうとした途端、目の前が真っ白になり、気が付くとピラミッドが聳え立つ砂漠に来ていた。どうやらクオンが持つ魔剣によって作られた迷宮らしい。仕方なくナディア一行はそのピラミッドを攻略する。
　ピラミッドの最深部へたどり着くと、部屋の中央に漆黒の短剣が刺さっていた。短剣を引き抜いた途端に光となってクオンが持つ魔剣へと吸い込まれていく。そしてクオンが持つ魔剣の銘は｢不死殺しのクラウ・ソラス｣であること、この魔剣には斬られた相手が持つ不死の力を無効にさせる強力な力であると知る。
　ピラミッドを踏破し、元いた部屋へと戻って来る。援軍が整うまで残り3日。ナディア達は迫るその日に備えるために今日も準備を整えていく。

　ラージャハ帝国軍と共にサフィール王国へ戻ったナディア達。サフィール王国は蛮族の襲撃で戦火が広がっていた。黄泉帰り藩王を打倒すべく、蛮族達をラージャハ帝国に託し藩王が向かった城前へ向かう。藩王とその部下と相対し苦戦を強いられるが、辛くも藩王を倒す。黄泉帰りの能力も不死殺しの魔剣によって封じられ藩王は乾涸びて倒された。
　数日後、サフィール王国を救った英雄として祭られ、ナディアはアストレア・クオン・伯にともに救ってくれた事を感謝する。ナディアは父である国王に世界を見て回る許可を得た。今後この先、ナディアは世界を知るべく冒険へ向かうことだろう。