かつて世界は〝邪竜〟と呼ばれる邪悪な存在によって滅ぼうとしていた。しかし、1人の勇者によって邪竜は倒され、世界は救われた。それから200年あまりの時が過ぎようとしていた――。世に数多ある迷宮都市の1つ、マータット。そこに〝無能〟と呼ばれる男がいた。名はラウスト。職業、治癒師。ラウストはその無能さゆえに他の冒険者たちから蔑まれ、利用され、捨てられる。そんな日々をくり返していた。ある日、ラウストの前に1人の少女があらわれた。名はナルセーナ。職業、武闘家。ナルセーナはとあるパーティーから追放されたばかりのラウストに言った。「お兄さん、私とパーティーを組みませんか？」今、ラウストとナルセーナ、2人の冒険がはじまる――。
ナルセーナが連れ去られた。ミストによって眠り姫として邪竜に捧げられる可能性があると知ったラウストは、それを阻止するために迷宮の最深部を目指す。強力な魔獣を倒しつつ進み、ついにミストに追いつく。そこで語られたミストの真意とは――。
ラウストとナルセーナは、ラルマと共にミストと対峙する。迷宮暴走から街を救うには、ラルマが持てる魔力を利用して防壁を形成し、その間に迷宮の主を倒すしかないと聞かされる。ミストは暴走を予見し、街のために数々の準備をしていたとのだと知るが、それでも心の底から信用することはできず――
ラマータットの街を大きな揺れが襲う。その揺れと共に、迷宮から大量の魔獣があふれ出る。迷宮暴走がはじまったのだ。魔獣たちは群れをなして街を目指す。存亡の危機を前にして冒険者ギルドが動き出す。まるで暴走を予期していたかのようなギルドの動きを不審に思いつつも、ラウストたちも行動を起こすのだった。
マータットの迷宮では異変が続いていた。今日も新たな犠牲者が生まれ、それを目の当たりにしたラウストは再度ギルドに対策を要請する。しかし、今回もハンザムに拒絶される。食い下がるラウストに対し、「俺のことを忘れたか？」と問うハンザム。ラウストの記憶が蘇っていく――。
これまで多くの魔獣を倒してきたことでラウストたちには蓄えができていた。ナルセーナはふたりで一軒家を借りようと提案する。パーティーのメンバーが同じ家に住むことのメリットを口実にしてはいるが、実質はナルセーナによる愛の告白だ。しかし、ラウストの返答は色よいものではなく――。
ラウストたちは、ギルドから請け負ったフェニックス討伐のために迷宮に入る。計画通りフェニックスに遭遇、戦いが始まる。準備は万端で、次第にフェニックスを追いこむラウストたち。その時、フェニックスが変異してしまい――。
マータットの街や迷宮で魔獣関連の異変が頻発するのを危惧したラウストは、冒険者ギルドに対策を講じるように要請する。応対したギルドの上級職員、ハンザムはラウストを相手にしない。それどころか、「怖いのならこの街から出ていけ」と言い放つのだった。
ヒュドラの討伐を諦めきれないマルグルス。新たな剣士をパーティーに入れ、性懲りもなくヒュドラに挑む。剣士の腕は凄まじく、徐々にヒュドラを追いつめていく稲妻の剣。しかし、ラウストが駆けつけたとき、ヒュドラの様子に変化が起きる。
ラウストを追い出したパーティー「稲妻の剣」のリーダー、マルグルス。遅まきながら追放した治癒師の有能さに気づいた彼は、ラウストをパーティーに再勧誘する。しかし、ラウストは毅然と断るのだった。 次の日、ラウストのもとを訪ねる人影があった――。
少年時代のラウストは過酷な日々を送っていた。努力のかいなく〝無能〟の烙印を押され、自信を喪失するラウスト。自暴自棄になって街の外をさまよう彼は、そこである少女と出会い、冒険者を続ける決意をしたのだった。 はたして、その少女の正体とは――。
パーティーを追放されたばかりの無能な治癒師ラウストの前に、ひとりの少女があらわれた。ナルセーナと名乗った彼女は、ラウストに向けて言った。「お兄さん、私とパーティーを組みませんか？」と。
