追击赤色十月超一流冒険者パーティーを追放されたデニスは、元奴隷の美少女アトリエと出会い、夢であった自分の食堂を開店することに。しかし、その扉を叩くのはなぜか問題を抱えたクセ者ばかりだった！ お人好しのデニスは、“至高の料理”でお客の腹を満たし、“最強の料理スキル”で彼らの抱える問題の解決に挑むのだが……。肉切り包丁で悪党をなぎ倒し、中華鍋で仲間を守る !? ここは、心もお腹も満たされる場所――『冒険者食堂』!!