“只有学得上级魔法才能独当一面。爆裂魔法之流不过是搞笑魔法罢了”与红魔族之里的这一教训背道而驰，惠惠为了学得爆裂魔法而努力向学，并几乎每天都被同班同学的悠悠发起挑战，过着匆匆忙忙的学校生活。在这样的某一天，她一回家就发现妹妹小米抱着一只不认识的黑猫——！？
平凡小镇，生活在五口之家的普通小学生高町奈叶（田村由香里 配音）与好友月村铃鹿（清水爱 配音）和爱丽莎·巴尼斯（钉宫理惠 配音）过着无忧无虑的生活。这一日，她们偶然发现一只类似水貂的动物尤诺·斯克莱亚（水桥香织 饰）。受伤的尤诺得到奈叶等人的救助，谁知接下来小镇便连续出现各种怪物。在尤诺的帮助下，奈叶利用Rising Heart变身成为魔法少女，击败了入侵的怪兽，并且得知关于能量结晶快Jewel Seed的秘密以及自己的使命。此后的日子里，她为了成为合格的魔法少女背着好友们展开修行。这一晚，神秘魔法少女菲特·泰斯特罗莎（水树奈奈 配音）突然出现，与奈叶展开激战。 她们之间的夙缘由此展开……
人类和机械生命体决战后过了1000年，地球逐渐从颓废中恢复了过来，但是兵强马壮的巴西帝国又发动了征服世界的战争。 少女伊可儿偶然遇到了1000年前大战中幸存的机动兵器“夏安”，一人一机开始了冒险之旅……
