クエスト失敗の責任を負わされ、超一流冒険者パーティー「銀翼の大隊」を追放された料理人・デニス。料理人としての夢だった食堂を開くため奔走する中で奴隷商に売られていた少女・アトリエと出会う。彼女の瞳の中にかつての自分を見たデニスは、持ち金をはたいてアトリエを引き取ることに。 パーティーから追放された料理人と傷を負った少女。ふたりで開く「冒険者食堂」の行方は果たして――？

ついに迎えた冒険者食堂の開店日。最初のお客は、なんと全身(フル)甲冑(プレート) !? その正体は、女剣士・ヘンリエッタだった。困窮する彼女を見かねたデニスは、かつ丼を振る舞いパーティー探しも手伝うことに。無事ヘンリエッタにパーティーを紹介することができたデニスだったが、きな臭い噂を耳にしてしまい……。不安を抱えるデニスを尻目に、既にヘンリエッタは新たな仲間とダンジョンへ向かっていた――。

「夜の霧団」所属の魔法使い・バチェル。彼女は大量の仕事や理不尽な叱責により心身ともに疲れ果てていた。ふと冒険者食堂へと訪れたバチェルは、デニスや常連達が作り出す温かい空間に心が緩み涙が溢れてしまい、あろうことかろくに食事もせず帰ってしまう。その後もうまく寝付けなかった彼女だったが、翌日のクエストで起きた出来事をきっかけに、その心は限界を迎え……。

後衛の要を担っていたデニスがいなくなり、「銀翼の大隊」は崩壊の危機に瀕していた。「銀翼の大隊」存続のため、副隊長のケイティはデニスにパーティーへの復帰を持ち掛けるも、きっぱりと断られてしまう。一方、冒険者食堂は常連客も増えて大繁盛！ ……なのだが当のデニスはとある悩みを抱えていた。それは「アトリエにボーイフレンドができたかもしれない」という疑惑で……!?