因为父母被调往了海外就职，不想跟着出去的相泽佑一（杉田智和 配音）寄宿到了阿姨水濑秋子和她女儿名雪家里。时隔七年，再次来到这个北国小镇的佑一本应有记忆点，可是真实的情况确是毫无记忆。在这个小镇，他邂逅了各色少女。有总是元气满满、迷糊的月宫亚由（堀江由衣 配音）；有擅长料理喜爱猫咪的名雪（国府田麻理子 配音）；有丧失掉记忆，总是对佑一纠缠不休的泽渡真琴（饭冢雅弓 配音）；还有佑一身体不好安静的学妹美坂栞（佐藤朱 配音）等。佑一和她们在北国小镇度过了欢乐的冬天，并且一点点拾回失去的记忆。而这失去的记忆里，有悲伤、悔恨、眼泪……经过时间的洗礼，伤痛在一点点愈合。冬天已走，春天不远。

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