クエスト失敗の責任を負わされ、超一流冒険者パーティー「銀翼の大隊」を追放された料理人・デニス。料理人としての夢だった食堂を開くため奔走する中で奴隷商に売られていた少女・アトリエと出会う。彼女の瞳の中にかつての自分を見たデニスは、持ち金をはたいてアトリエを引き取ることに。 パーティーから追放された料理人と傷を負った少女。ふたりで開く「冒険者食堂」の行方は果たして――？
ついに迎えた冒険者食堂の開店日。最初のお客は、なんと全身(フル)甲冑(プレート) !? その正体は、女剣士・ヘンリエッタだった。困窮する彼女を見かねたデニスは、かつ丼を振る舞いパーティー探しも手伝うことに。無事ヘンリエッタにパーティーを紹介することができたデニスだったが、きな臭い噂を耳にしてしまい……。不安を抱えるデニスを尻目に、既にヘンリエッタは新たな仲間とダンジョンへ向かっていた――。
ある日食堂に現れたのは意識高い系の少年・ビビア。彼はその意識の高さと態度が原因で仲間に嫌われ、パーティーを追放されていた。後日、街最強のパーティー「夜の霧団」へ加入したことをデニスに報告するビビアだったが、次に挑むというダンジョンは明らかに実力と見合わない危険な場所で……。『次はカニ炒飯を食べに来ます』と心配するデニスをよそに、ビビアは笑顔で食堂を後にするが――。
