失忆的少年佑树在陌生的世界醒来。和作为他的随从出现在其身旁的向导可可萝一起，两个人在美丽的大地“阿斯特莱亚大陆”旅行。抵达王都“兰德索尔”的他们为了赚取住宿费，接受了公会管理协会的工作，前去完成采蘑菇的任务，然而……

佑树和可可萝看见了在某个食堂举行的大胃王比赛。战胜诸多挑战者并获得冠军的是在采蘑菇任务中遇到的饿肚子的佩可莉姆。为了丢失了重要的剑的佩可莉姆，两人一同寻找剑。就在他们面前出现了猫之兽人——凯露。

佩可莉姆今天也去吃了兰德索尔的美味佳肴。佑树、可可萝、凯露也来到了这里。肚子饿了的凯露想点餐厅的菜单，但据说餐厅的食材已经被佩可莉姆吃完了。于是佩可莉姆点了禁忌的“隐藏菜单”！

加上凯露，组成美食殿堂的四人，从公会管理协会租到了被称作“公会之家”的活动据点。大家都为向往的公会生活欢欣雀跃。可是，在常年闲置的建筑物里，展开的是凄惨的景象。他们齐心协力进行公会之家的大扫除……

习惯了在公会之家生活的某一天，佑树患了重感冒。可可萝等人全心照顾佑树，但感冒丝毫没有痊愈的迹象，病情不断恶化。无可奈何，佩可莉姆等人带着佑树去了附近的诊所，但在那里他们经历了令人震惊的事情。

受公会管理协会的委托，佑树他们去完成采集香料原料的任务。佩可莉姆因美食殿堂正式开始公会活动而兴奋不已。另一边，在佩可莉姆等人的目的地塔古姆村的周围，由于被称作“影子”的神秘存在，发生了村民失踪的怪现象。

公会伊丽莎白牧场的成员们在塔古姆村周围的森林里和暗影接触。就在战斗之中，成员之一栞被暗影吞噬了身体。遇见栞的姐姐初音的佩可莉姆等人，为了得知发生在栞身上的事并找回她，与暗影展开战斗。

佩可莉姆等人为了寻找新的任务而来到了公会管理协会。看着写着各式各样内容的告示，她们发现了奇怪的委托书。那是美美等3个孩子组成的未被承认的公会“小小甜心”所写的。佑树决定接受孩子们的委托……

可可萝在商店街的抽签中了一等奖，作为奖品，美食殿堂的各位一同前去海水浴。来到某个海岸的她们与正在海之家工作的咲恋救济院的咲恋和铃莓重逢。凯露对白天也很冷清的海之家感到担心。不过，这是有某种理由的……

佑树和可可萝为了把食材拿到往日的餐厅可卡托里斯亭而来到了这里。可是，可卡托里斯亭的老板好像被什么附身了似的，专心致志制作着布丁。似乎有什么人逼迫着老板做布丁的样子。就在这时，占卜师少女——忍来到了可卡托里斯亭。

佩可莉姆担心着睡懒觉怎么也不从房间出来的凯露。认为一定是发生了什么事就闯入了房间，却发现凯露珍爱的布偶被弄得破破烂烂的。擅长缝纫的可可萝提出要修补布偶，却找不到最为重要的用于修补的布。她们立刻到了大街上去……

摆着美味早餐的餐桌上不知为何没有准备面包，凯露很生气。连接农村和市区的街道上住着强大的魔物，各种作物的流通都停滞了。佩可莉姆看到市场上人们为难的样子，与凯露和可可萝一起挑战危险的讨伐任务。

在菈比莉斯塔的帮助下免受强敌暗影X攻击的佩可莉姆等人，被引导至用菈比莉斯塔的能力制造的临时兰德索尔王宫。可可萝对宫殿内装饰的佩可莉姆的肖像画感到惊讶。带着微妙表情出现在她面前的佩可莉姆，说出了迄今一直藏在心里的某个重大秘密。

在平常平静的早餐时间，可可萝拿出了一张地图，上面似乎指明了终极调味品“海之雫”的下落。尽管信息很不确定，以至于管理协会一直在处理它，但佩可莉姆坚持应该为了工会活动一部分而去。 被她的精神推动的成员们也受到鼓舞，“美食殿堂”开始了新的冒险。

有一天，佑树去给委托人送物品。当佩可等人去接他时，发现委托人竟然是超人气偶像【慈乐之音】的成员纺希，佑树被她要求在店里穿上可爱的衣服。无法理解事态而陷入混乱的佩可等人，感觉这其中似乎有什么隐情……。

佑树和可可萝在逛兰多索尔的一家商店时，遇到了穿着陌生制服的碧。听说碧现在在兰索尔屈指可数的女子学校“圣特蕾莎女子学院”上学。为了帮助坦白担心自己无法适应女子学校闪闪发光的氛围的碧，他们决定和她一起去圣特蕾莎女子学院。

来到怪兽岛的【美食殿堂】遇见了香澄和真琴。这座岛上似乎经常出现阴影，那里有许多强大的怪物，香澄和她的【自卫团】成员正在环顾岛屿进行调查。在之前的战斗中对阴影很了解的【美食殿堂】也将配合【自卫团】的调查。

怪物岛上出现的影子与魔像结成群，开始入侵攻击岛民。佩克莉姆突然消失了。香澄和【自卫团】的成员以及佑树等人拼命抵抗以保护岛屿。在穷途末路的情况下，香澄提出了阻止眼影进展的秘密对策。

最近，在兰德索尔市街上神出鬼没的迷之骑士对居民们施加危害的事件多发。因为大家都吃不到好吃的饭而生气的佩克莉姆，在她的鼓励下，美食殿的成员接受了迷之骑士的讨伐任务，途中她们遇到了自称军人的小女孩。

【美食殿】种植的大米“普利米”的农活结束后，大家在回家的路上发现了一位倒在路边的少女。试着帮助她时，那个少女竟然是【慈乐之音】的成员千歌。叫来千歌同行会成员望帮忙。终于醒来的千花好像和平时的样子不太一样……。

可可萝来到邮局寄信。不幸的是碰到了闯入的强盗团。信件连同财物一起被盗的可可萝，与同样被夺走重要信件的【月光学院】的学生铃奈和美咲追捕强盗，并找到了他们的藏身之处。

佩克莉姆和同伴参加兰德索尔商店街庙会，在热闹的会场享受着各种各样的小吃摊和射击游戏，度过了快乐的时光。在那里也有开着可丽饼店的【拉比林斯】。用温暖的目光注视着【美食殿堂】快乐身姿的晶心中有着某种想法……。

【美食殿堂】的行会住宅里逃进了受伤的宫子和忍。据说，她们的行会【恶魔伪王国军】的据点被袭击，伊莉雅他们被带走了。面对吃惊的佩克莉姆和同伴，忍告诉了他们袭击者是个绝对意想不到的人。这时一声巨响了震动整个兰德索尔……。

佩克莉姆向国民坦白自己是被夺走名字的公主尤丝蒂亚娜。为了夺回自己的名字和王位，发誓打倒虚伪的公主——霸瞳皇帝。但是，阻挡在她面前的是【王宫骑士团】的团长纯。被洗脑的纯的猛攻让佩克莉姆陷入苦战……。

佩克莉姆终于与霸瞳皇帝对峙，与稍后现身的可可萝和佑树一起加入战斗。凯露在对霸瞳的忠诚和【美食殿堂】的羁绊之间苦恼不已。在各自的想法交错中，战斗进入了最后阶段。佑树、佩克莉姆、凯露、可可萝。【美食殿堂】所选择的未来是……？