クエスト失敗の責任を負わされ、超一流冒険者パーティー「銀翼の大隊」を追放された料理人・デニス。料理人としての夢だった食堂を開くため奔走する中で奴隷商に売られていた少女・アトリエと出会う。彼女の瞳の中にかつての自分を見たデニスは、持ち金をはたいてアトリエを引き取ることに。 パーティーから追放された料理人と傷を負った少女。ふたりで開く「冒険者食堂」の行方は果たして――？
ついに迎えた冒険者食堂の開店日。最初のお客は、なんと全身(フル)甲冑(プレート) !? その正体は、女剣士・ヘンリエッタだった。困窮する彼女を見かねたデニスは、かつ丼を振る舞いパーティー探しも手伝うことに。無事ヘンリエッタにパーティーを紹介することができたデニスだったが、きな臭い噂を耳にしてしまい……。不安を抱えるデニスを尻目に、既にヘンリエッタは新たな仲間とダンジョンへ向かっていた――。
ある日食堂に現れたのは意識高い系の少年・ビビア。彼はその意識の高さと態度が原因で仲間に嫌われ、パーティーを追放されていた。後日、街最強のパーティー「夜の霧団」へ加入したことをデニスに報告するビビアだったが、次に挑むというダンジョンは明らかに実力と見合わない危険な場所で……。『次はカニ炒飯を食べに来ます』と心配するデニスをよそに、ビビアは笑顔で食堂を後にするが――。
「夜の霧団」所属の魔法使い・バチェル。彼女は大量の仕事や理不尽な叱責により心身ともに疲れ果てていた。ふと冒険者食堂へと訪れたバチェルは、デニスや常連達が作り出す温かい空間に心が緩み涙が溢れてしまい、あろうことかろくに食事もせず帰ってしまう。その後もうまく寝付けなかった彼女だったが、翌日のクエストで起きた出来事をきっかけに、その心は限界を迎え……。
後衛の要を担っていたデニスがいなくなり、「銀翼の大隊」は崩壊の危機に瀕していた。「銀翼の大隊」存続のため、副隊長のケイティはデニスにパーティーへの復帰を持ち掛けるも、きっぱりと断られてしまう。一方、冒険者食堂は常連客も増えて大繁盛！……なのだが当のデニスはとある悩みを抱えていた。それは「アトリエにボーイフレンドができたかもしれない」という疑惑で……!?
突然デニスとアトリエの前に、ワークスタット家の執事長・スティーブンスが現れる。彼は王立裁判所の依頼を受け、アトリエを迎えにきたという。混乱するデニスたちに彼が語ったのはアトリエの生い立ちと壮絶な半生。そして、今は亡きアトリエの父が残した遺言状が発見され、その血筋の正統性を巡る再審が王都で開かれるということ。王都へ戻ることを恐れるアトリエだったが……？
アトリエが相続した魔法書の噂を聞きつけ、賢者や魔法使いたちが続々と来店！ 冒険者食堂は空前の賑わいを見せていた。店の切り盛りのみならず、さまざまな騒動で疲労を募らせていたデニスは、ついに体調を崩してしまう。高熱にうなされる中、デニスは子供のころの思い出を夢に見る――。一方、ヘンリエッタ、ビビア、バチェルはデニスのためにお粥作りに挑むもなんと全員料理経験ゼロで……。
