当艾伦释放出巨人的终极力量时，世界的命运岌岌可危。怀着消灭所有威胁艾尔迪亚的人的强烈决心，他率领一支不可阻挡的巨人大军向马莱进击。
合唱部部长聪实被黑道小哥成田狂儿缠上，要求他教自己唱歌。狂儿所在的集团因为老大的爱好经常举办卡拉OK大赛，输掉的人身上会被老大刺青，而且刺的是每个人特别讨厌的图案。“去唱卡拉OK吧！”聪实每周都不情不愿地被狂儿拉去指导唱歌，但狂儿欠缺歌唱天赋，很难教好。然而随着时间的推移，两人之间渐渐萌生出奇妙的情义……总之，去唱卡拉OK吧！
平凡小镇，生活在五口之家的普通小学生高町奈叶（田村由香里 配音）与好友月村铃鹿（清水爱 配音）和爱丽莎·巴尼斯（钉宫理惠 配音）过着无忧无虑的生活。这一日，她们偶然发现一只类似水貂的动物尤诺·斯克莱亚（水桥香织 饰）。受伤的尤诺得到奈叶等人的救助，谁知接下来小镇便连续出现各种怪物。在尤诺的帮助下，奈叶利用Rising Heart变身成为魔法少女，击败了入侵的怪兽，并且得知关于能量结晶快Jewel Seed的秘密以及自己的使命。此后的日子里，她为了成为合格的魔法少女背着好友们展开修行。这一晚，神秘魔法少女菲特·泰斯特罗莎（水树奈奈 配音）突然出现，与奈叶展开激战。 她们之间的夙缘由此展开……
