超一流冒険者パーティーを追放されたデニスは、元奴隷の美少女アトリエと出会い、夢であった自分の食堂を開店することに。しかし、その扉を叩くのはなぜか問題を抱えたクセ者ばかりだった！ お人好しのデニスは、“至高の料理”でお客の腹を満たし、“最強の料理スキル”で彼らの抱える問題の解決に挑むのだが……。肉切り包丁で悪党をなぎ倒し、中華鍋で仲間を守る !? ここは、心もお腹も満たされる場所――『冒険者食堂』!!
在艾伦他们居住的帕拉迪岛之外，还存在一个其他人类居住的世界。当中一个国家「玛雷」与其他各国爆发战争。陷入苦战之际，他们决定要攻进帕拉迪岛，把「始祖的巨人」抢过来。在这里又看到另一群孩子们拼命求生存的身影……
