冒険者のライオスは迷宮の探索中に遭遇したレッドドラゴンに、妹ファリンを捕食されてしまう。脱出魔法で地上へ逃れたライオスたちはファリンを救出する為、再び迷宮を目指す。だが金も食料も迷宮に置いてきてしまっていた……。そこでライオスは、迷宮内で食糧を調達する“自給自足”の冒険を仲間たちに提案する。

迷宮探索では栄養バランスの取れた食事が重要だと主張するセンシ。ライオスたちは栄養豊富な卵と肉を摂るため、鶏の胴と蛇の尾を持つ魔物バジリスクを狙う。探索中に駆け出し冒険者を襲うバジリスクと遭遇するも、魔物の生態を熟知するライオスはある秘技を炸裂させる。

ライオス一行が辿り着いたのは、鎧が立ち並ぶ広間。かつて駆け出しの冒険者だった頃のライオスを、手痛い目に遭わせた謎多き魔物“動く鎧”が、再び行く手を阻む。襲い来る鎧たちの行動から、ライオスは鎧が何かを守っていると推測。その正体を突き止めるべく、単身広間の奥へと突撃する。

センシがふだん拠点としているキャンプ地へと立ち寄ったライオスたち。一行の目の前に現れたのは、土でできた魔法生物のゴーレムだった。センシが慣れた様子でゴーレムの動きを封じると、倒れたゴーレムの背中には新鮮な野菜が生い茂っていた。センシはゴーレムの体を畑代わりに、野菜を栽培していたのだ。

ライオスと同じく冒険者であるカブルー。彼のパーティーもまた、迷宮の深部を目指していた。探索を続ける道中、カブルーたちは倒したゾンビの所持品の中から宝石箱を発見する。箱の中には金銀財宝が収められており、予想外の収穫に一行は大興奮。しかし、財宝の正体は宝石やコインに擬態する魔物、宝虫だった。

絵の中に引きずり込む魔物、生ける絵画に遭遇したライオス一行。空腹のライオスは、食べ物が描かれた絵画の中に入れば、食事にありつけるのではないかと主張し、呆れるマルシルたちをよそに絵画の中へ。そこでライオスはデルガルという人物の人生の節目となる場面を垣間見ることになる。

地下4階へ到着したライオスたち。広大な湖を渡るために水上歩行の魔法が必要だが、魔法に否定的なセンシは使用を拒む。代わりにアンヌと名付けた水棲馬（ケルピー）に乗って湖を渡ることを提案。魔物の本心は分からないから危険だとライオスは反対するが……。

学校始まって以来の才女とうたわれたマルシルと、自由奔放で周囲から浮いていたファリン。魔法学校時代、対照的だったふたりは精霊の繁殖実験をきっかけに仲を深めていく。書物からではなく、実体験から知識を身に付けたファリンと接するうちに、マルシルは自身が勉強不足であることに気付かされる。

ウンディーネとの戦いで負傷し、血も魔力も枯渇気味のマルシル。ケルピーの焼き肉で回復を図る一行の前に現れたのは、かつての仲間、ナマリが護衛を務めるタンス夫妻のパーティーだった。護衛として調査を手伝えばマルシルを治療するというタンスの申し出を受け、ライオスたちはタンスの調査に同行することに。

レッドドラゴンが目撃されたオークの集落は目前。しかし、集落へ続く通路には無数のテンタクルスが生い茂り、行く手を阻む。テンタクルスを払いつつなんとか進むライオスたちの前に大ガエルが出現。ライオスとマルシルの武器を奪っていく。チルチャックは、壁に仕掛けられた罠を利用して大ガエルを倒そうと試みる。

ついにレッドドラゴンと対峙したライオスたち。魔法で建物を崩落させてドラゴンを足止めする作戦を立てる。だが、レッドドラゴンは想定以上に凶暴かつ頑強で、作戦はことごとく失敗。防戦一方だったが、弱点である逆鱗を攻撃するチャンスが到来する。しかし、ドラゴンに恐れを成したケン助が敵前逃亡してしまう。

ライオス一行は、ついにレッドドラゴンの討伐を成し遂げ、ファリンの捜索開始する。だが、すでにファリンの肉体は骨と化していた。蘇生をしようにも、魂と肉体のつながりが脆くなっていて、地上へ運ぶのは難しい。マルシルは禁忌とされる古代魔術を用いて、ファリンの蘇生を試みるのだった。