在火焰魔女事件之后，莫凡再次投入到魔都学府的修炼中，但就在最关键的时刻，突然传来了好兄弟张小候失踪的消息。重感情的莫凡立即停止赛程，带着魔都血族好友柳茹共同赶赴古都，闯入了正处于妖魔活跃期的中心地带。
和风吹拂的美丽大地·阿斯特雷亚大陆。 在大陆的一角，失去记忆的少年·佑树醒了过来。 照顾他的小小向导·可可萝。 总是肚子空空的美少女剑士·佩可莉露。 略显高冷的猫耳魔法少女·凯露。 他们就这么在命运引导下，建立起名为「美食殿」的公会。 现在，佑树与她们的冒险即将开幕——
