“你能，和我组一辈子乐队吗？”高一的春末。羽丘女子学园里的学生基本上都组好了乐队，推迟入学的爱音也在为了能尽快融入班级而急忙寻找乐队成员。在这时候，知道「羽丘的小怪人」灯还没组乐队之后，爱音不由自主地向她搭话……遍体鳞伤且蓬头垢面的，我们的“音乐（呐喊）”。不畏迷茫，纵使迷茫亦要前行。
市立见泷原中学，又迎来平静祥和的一天。就读于二年级的女孩鹿目圆（悠木碧 配音）和朋友美树沙耶加（喜多村英梨 配音）、志筑仁美（新谷良子 配音）尽情讨论恋爱的话题，享受少女的快乐青春。这时班上转来了名叫晓美焰（斋藤千和 配音）的新生，这个带着些许神秘气质的女孩让小圆颇感疑惑。与沙耶加下学回家路上，小圆听到呼救声，声音来自一只浑身伤痕累累的未知生物，而追杀它的正是晓美焰。危急时刻，她们得到同为见泷原中学学生的魔法少女巴麻美（水桥香织 配音）的帮助，进而得知那只名叫丘比的生物有能够帮助人变成魔法少女的能力。少女们无意间开启了通往另一个世界的大门……
很久很久以前，位于天空的白之王国和位于地上的黑之王国，一边保持着〈均衡〉一边进行着〈循环〉。但在某一时刻，强大的暗之王出现了。暗之王在侵略白之王国的同时，为了讨伐眼中钉巴尔而提议结下盟约。光之王艾莉丝，相信了使者阿德尔所说的盼望〈均衡〉的言语而结盟。即使在遭到阿德尔袭击之后，艾莉丝仍然相信斩杀了阿德尔的暗之王子，并立下一同为世界带来和平的〈约定〉。但两人的〈约定〉却遭到暗之王的践踏。不只是白，就连黑也企图毁灭的暗之王。发觉这一点的暗之王子，在地底发出哀叹之后，得到了飞越天空的力量，前往艾莉丝所在之处。暗之王子在镇压暗之军势，向艾莉丝伸出手的同时，一个世界宣告了终结……
