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

这里是人、神、魔等种族共同生活的神秘世界，密斯塔尔希亚　　过去，黑银之翼的巴哈姆特曾几乎令这个世界毁灭　　但人，神，魔三族共同战斗　　作出了巨大的牺牲后，终于把它的力量封印了起来　　接着，神与魔两方分别保存着封印钥匙的一半　　二千年以后，世界始终和平安宁　　不知从什么时候起，人类将巴哈姆特当作了独一无二的尊贵存在，畏惧并崇拜它　　某一天　　一位少女夺走了保护严密的神族的钥匙　　世界的均衡渐渐被打破...