动画的故事舞台设定在现代的涩谷之中。主角织田龙平在小学时目击过憧憬的哥哥的神秘死亡现场。现在是高中生的他，早已摆脱了当时的恶梦。和平常一样练着拳击的某天晚上，他被奇怪的生物咬了一口，坠入了一个和平常不同的梦。
被顶级冒险者队伍开除后，丹尼斯邂逅了一位名为“阿特莉尔”的美艳前奴隶，并决定开设自己的餐厅，梦想成真。然而，不知何故，只有那些古怪又充满烦恼的人来敲他的门！善良的丹尼斯用“至尊料理”填饱顾客的肚子，用“最强厨艺”解决他们的烦恼……他用切肉刀斩杀恶棍，用铁锅守护伙伴！这里，就是能让他心灵与胃都得到满足的地方——“冒险者餐厅”！
