仲間に裏切られ、最強パーティー『銀翼の大隊』を追放されたデニス。 今のままでは自身の料理スキル（Lv.99）を存分に発揮できないと感じていたデニスは、これ幸いと王都を離れ、念願だった自分の食堂を開くために遠くの街へ。 道中、家を追放され貴族から奴隷になった少女・アトリエと出会い、一緒に食堂を開くことになるのだが── やってくる客はと言えば、理不尽な理由でパーティーを追放された女剣士や、調子に乗りがちな魔法使い、安月給でこき使われる賢者の少女など“訳あり”な連中ばかり。 彼女らが持ち込むトラブルの数々を、デニスは鍛え上げた料理スキルと愛刀の肉切り包丁で解決していく！ するとその手腕が瞬く間に街中へ広まり、食堂は大繁盛！ だがその裏では、デニスに一蹴された奴らが復讐を目論んでおり……？ 追放された最強の料理人による人情食堂、いよいよ開店！！

最強パーティー『銀翼の大隊』を料理番として支えていたデニスは 卓越した人望と実力が故に、隊長の不興を買い追放されてしまう。 居場所を失ったデニスが、新たに選んだ道は"料理人"だった―― 「冒険者としては終わったが 　料理人としての人生は始まったばかりだ」 そして、同じく自分の居場所から追放され絶望していた 少女アトリエと共に、念願だった自分の食堂を開店する！ ここは『冒険者食堂』―― クセ者揃いの客たちも、至高の料理スキルで忽ち魅了。 さらに、持ち前の腕っぷしでお悩みまでも一掃します!!