故事发生在一座民风淳朴风景秀美的小镇之中，曾经，天空上出现的巨大黑色圆盘令人们陷入了恐慌之中，但除此之外大家的生活却并未受到实质性的影响，世界依旧在照常运转着，久而久之，人们渐渐习惯了被圆盘笼罩的生活。

平静的风吹过美丽的大地——阿斯特莱亚大陆。在大陆的某个角落，失去记忆的少年佑树醒了过来，照顾他的小小指引者可可萝、总是饿肚子的美少女剑士佩可莉姆、有一点冷酷的猫耳魔法少女凯露，在命运的指引下，他们创立了名为“美食殿堂”的公会。现在，佑树和她们的冒险揭幕了。