少年時代のラウストは過酷な日々を送っていた。努力のかいなく“無能”の烙印を押され、自信を喪失するラウスト。自暴自棄になって街の外をさまよう彼は、そこである少女と出会い、冒険者を続ける決意をしたのだった。はたして、その少女の正体とは――。

マータットの街や迷宮で魔獣関連の異変が頻発するのを危惧したラウストは、冒険者ギルドに対策を講じるように要請する。応対したギルドの上級職員、ハンザムはラウストを相手にしない。それどころか、「怖いのならこの街から出ていけ」と言い放つのだった。

ラウストたちは、ギルドから請け負ったフェニックス討伐のために迷宮に入る。計画通りフェニックスに遭遇、戦いが始まる。準備は万端で、次第にフェニックスを追いこむラウストたち。その時、フェニックスが変異してしまい――。