失憶的少年佑樹在陌生的世界醒來。和作為他的隨從出現在其身旁的嚮導可可蘿一起，兩個人在美麗的大地“阿斯特萊亞大陸”旅行。抵達王都“蘭德索爾”的他們為了賺取住宿費，接受了公會管理協會的工作，前去完成採蘑菇的任務，然而……

佑樹和可可蘿看見了在某個食堂舉行的大胃王比賽。戰勝諸多挑戰者並獲得冠軍的是在採蘑菇任務中遇到的餓肚子的佩可莉姆。為了丟失了重要的劍的佩可莉姆，兩人一同尋找劍。就在他們面前出現了貓之獸人——凱露。

佩可莉姆今天也去吃了蘭德索爾的美味佳肴。佑樹、可可蘿、凱露也來到了這裏。肚子餓了的凱露想點餐廳的菜單，但據說餐廳的食材已經被佩可莉姆吃完了。於是佩可莉姆點了禁忌的“隱藏菜單”！

加上凱露，組成美食殿堂的四人，從公會管理協會租到了被稱作“公會之家”的活動據點。大家都為嚮往的公會生活歡欣雀躍。可是，在常年閒置的建築物裏，展開的是悽慘的景象。他們齊心協力進行公會之家的大掃除……

受公會管理協會的委託，佑樹他們去完成採集香料原料的任務。佩可莉姆因美食殿堂正式開始公會活動而興奮不已。另一邊，在佩可莉姆等人的目的地塔爾古姆村的周圍，由於被稱作“暗影”的神秘存在，發生了村民失蹤的怪現象。

公會伊麗莎白牧場的成員們在塔爾古姆村周圍的森林裏和暗影接觸。就在戰鬥之中，成員之一栞被暗影吞噬了身體。遇見栞的姐姐初音的佩可莉姆等人，為了得知發生在栞身上的事並找回她，與暗影展開戰鬥。

佩可莉姆等人為了尋找新的任務而來到了公會管理協會。看着寫着各式各樣內容的告示，她們發現了奇怪的委託書。那是美美等3個孩子組成的未被承認的公會“小小甜心”所寫的。佑樹決定接受孩子們的委託……

可可蘿在商店街的抽籤中了一等獎，作為獎品，美食殿堂的各位一同前去海水浴。來到某個海岸的她們與正在海之家工作的咲戀救濟院的咲戀和鈴莓重逢。凱露對白天也很冷清的海之家感到擔心。不過，這是有某種理由的……

佑樹和可可蘿為了把食材拿到往日的餐廳可卡托里斯亭而來到了這裏。可是，可卡托里斯亭的老闆好像被甚麼附身了似的，專心致志製作着布甸。似乎有甚麼人逼迫着老闆做布甸的樣子。就在這時，占卜師少女——忍來到了可卡托里斯亭。

佩可莉姆擔心着睡懶覺怎麼也不從房間出來的凱露。認為一定是發生了甚麼事就闖入了房間，卻發現凱露珍愛的布偶被弄得破破爛爛的。擅長縫紉的可可蘿提出要修補布偶，卻找不到最為重要的用於修補的布。她們立刻到了大街上去……

擺着美味早餐的餐桌上不知為何沒有準備麵包，凱露很生氣。連接農村和市區的街道上住着強大的魔物，各種作物的流通都停滯了。佩可莉姆看到市場上人們為難的樣子，與凱露和可可蘿一起挑戰危險的討伐任務。

在菈比莉斯塔的幫助下免受強敵暗影X攻擊的佩可莉姆等人，被引導至用菈比莉斯塔的能力製造的臨時蘭德索爾王宮。可可蘿對宮殿內裝飾的佩可莉姆的肖像畫感到驚訝。帶着微妙表情出現在她面前的佩可莉姆，說出了迄今一直藏在心裏的某個重大秘密。