故事发生在一个名为楢崎町的小镇上，这是一个拥有着神秘魔法力量的神奇小镇，在小镇的天空中，永远都挂着一道绚丽的彩虹，而在传说中，神明会实现居住在这个小镇里的人们每人一个愿望。 天海春彦（泰勇气 配音）是从小到大都生活自镇上的青年，一天，班上来了一个名为深峰莉子（清水爱 配音）的转校生，让春彦没有想到的是，这个女孩竟然是自己的义妹，他们在年龄很小的时候分开了，想不到命运的红线令两人于此时此刻重逢。莉子的出现让春彦的青梅竹马木之坂雾乃（宫崎羽衣 配音）感到了强烈的危机感，她一直默默的喜欢着春彦。
一所位于东京都千代田区的传统高校“音乃木坂学院”，因为入读的学生人数骤减，所以正面临着废校的危机。其中有三名少女想到一条妙计——成为偶像，只要她们成为偶像，学校的名气便会增加，而入读学生的人数亦会上升。就这样，九位个性鲜明的少女决定一起努力成为偶像，希望可以凭借偶像的名气增加生源来挽救自己所喜爱的校园。
夏季庆典结束后，打烊了的学生们有一个E班的学生来到他们身边。第二天，在开班仪式上的讲台上竹林突然做出了与E组一起度过的4个多月如同地狱的样子。在知道竹林超过E组加入A组的E组学生试图说服他……。
富野がライフワークとする異世界「バイストン・ウェル」を舞台とする一連の作品の一つであり、アニメ『聖戦士ダンバイン』、小説『オーラバトラー戦記』等と世界設定を共有するが、他の作品とは全く関係しないパラレルワールドであるとされている[1]。また、アニメ版は大筋を小説版の約70年後を舞台としており、関連性はあるものの、小説版の結末で描かれた一部のキャラクターの死が最初から無かった世界のその後という設定になっており、こちらもパラレルワールドという事になっている。 「リーンの翼」とは、作中に登場する、伝説の英雄に現れる光の翼のこと。「リーンの翼」を持つ英雄は本作の主人公以前にも存在し、6500年前よりバイストン・ウェルの世が乱れたときに幾度となく現れ、その都度世界を救ったと言われている。作中では足（靴）に「翼」が現れるが、背中に現れた者もあるらしく、その者によって場所は異なるという。伝説上で最も古い「リーンの翼」の英雄はゼノラーという13歳の少年であったという。
