和风吹拂的美丽大地·阿斯特雷亚大陆。 在大陆的一角，失去记忆的少年·佑树醒了过来。 照顾他的小小向导·可可萝。 总是肚子空空的美少女剑士·佩可莉露。 略显高冷的猫耳魔法少女·凯露。 他们就这么在命运引导下，建立起名为「美食殿」的公会。 现在，佑树与她们的冒险即将开幕——
一所位于东京都千代田区的传统高校“音乃木坂学院”，因为入读的学生人数骤减，所以正面临着废校的危机。其中有三名少女想到一条妙计——成为偶像，只要她们成为偶像，学校的名气便会增加，而入读学生的人数亦会上升。就这样，九位个性鲜明的少女决定一起努力成为偶像，希望可以凭借偶像的名气增加生源来挽救自己所喜爱的校园。
