2015年，涩谷。在从6年前发生的大灾害“涩谷地震”当中复兴的城市所新设的私立高中“碧朋学园”就读的少年宫代拓留，追寻着作为自身设立的新闻部活动一环的、被称作“新时代疯狂的再来”的连续杀人事件……
平凡小镇，生活在五口之家的普通小学生高町奈叶（田村由香里 配音）与好友月村铃鹿（清水爱 配音）和爱丽莎·巴尼斯（钉宫理惠 配音）过着无忧无虑的生活。这一日，她们偶然发现一只类似水貂的动物尤诺·斯克莱亚（水桥香织 饰）。受伤的尤诺得到奈叶等人的救助，谁知接下来小镇便连续出现各种怪物。在尤诺的帮助下，奈叶利用Rising Heart变身成为魔法少女，击败了入侵的怪兽，并且得知关于能量结晶快Jewel Seed的秘密以及自己的使命。此后的日子里，她为了成为合格的魔法少女背着好友们展开修行。这一晚，神秘魔法少女菲特·泰斯特罗莎（水树奈奈 配音）突然出现，与奈叶展开激战。 她们之间的夙缘由此展开……
故事以史上首个自律人型AI「Vivy」为主角，是以「歌声带给众人幸福」为使命的「歌姬」。某日自称来自100年后的AI「松本（マツモト）」突然出现，并表示自己将与Vivy共同修正历史、避免100年后人类与AI发生战争，使Vivy踏上破坏AI的旅途。
