该片讲述秋季之后的故事，从原作漫画第7集的剧情接续下去。除了小野寺小咲的妹妹小野寺春、小野寺春的好友小风和从美国飞来的宝拉·马可伊之外，其他还有千棘的母亲桐崎华等个性鲜明的新人物也将陆续登场。
塔罗、蒸汽朋克、超能力……周明瑞自异世界而来，加入了这个以疯狂与恐怖为底色的世界，成为了“克莱恩”。
风太郎和五胞胎的高中生活只剩下半年，最后的暑假就要开始了。为了集中精力学习考试，风太郎告诉五胞胎暑假期间不做家庭教师的兼职。因为暂时见不到风太郎而悲伤的五胞胎，突然收到了风太郎打来的电话……。
平凡小镇，生活在五口之家的普通小学生高町奈叶（田村由香里 配音）与好友月村铃鹿（清水爱 配音）和爱丽莎·巴尼斯（钉宫理惠 配音）过着无忧无虑的生活。这一日，她们偶然发现一只类似水貂的动物尤诺·斯克莱亚（水桥香织 饰）。受伤的尤诺得到奈叶等人的救助，谁知接下来小镇便连续出现各种怪物。在尤诺的帮助下，奈叶利用Rising Heart变身成为魔法少女，击败了入侵的怪兽，并且得知关于能量结晶快Jewel Seed的秘密以及自己的使命。此后的日子里，她为了成为合格的魔法少女背着好友们展开修行。这一晚，神秘魔法少女菲特·泰斯特罗莎（水树奈奈 配音）突然出现，与奈叶展开激战。 她们之间的夙缘由此展开……
