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

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

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

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

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

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

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

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

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

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

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

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