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