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

一次可怕的灾难席卷了整个世界，5年后，世界从一片废墟的状态之中渐渐恢复了，一切文化和科技都在逐渐缓慢复兴，其中就包括使用了3D全息影像技术，利用“戏剧幻真系统”进行舞台演绎的演剧。这种新兴的表演形式吸引了一批想要登上舞台的少女们。