九州大陆，仙道昌盛，世人皆以拜入仙门为荣。然而界壁裂缝突现，有异界魔族开始偷偷潜入九州仙门。异界魔族潜入各大仙门后，试图逐渐执掌仙门权柄，企图颠覆九州大陆。剑仙牧勋携同道好友阻拦魔族入侵，却不幸中了魔族陷阱，被误以为是仙门叛徒。牧勋为寻找时机，找寻魔族潜伏的线索，决定隐其踪迹不再示人，并将其独子东方灏交由妻子之氏族抚养照顾。身负帝族血脉却灵根不显的东方灏，一直被同族视作庸人，备受欺凌；本是剑仙之后，却因其父被魔族陷害而命途坎坷的他，在危机时刻，毅然凭借不懈努力化险为夷，一步步走向证道成仙之路。太初秘境，昭武王都，东方灏义气挺身，多次救友人于危难之中。同时，东方灏也从未忘记去寻找失踪的父亲。驯蛟龙，争仙魄，修为不断提升的他立志找回父亲，并重新凝聚各大仙门，将魔族赶出九州大陆。
平凡小镇，生活在五口之家的普通小学生高町奈叶（田村由香里 配音）与好友月村铃鹿（清水爱 配音）和爱丽莎·巴尼斯（钉宫理惠 配音）过着无忧无虑的生活。这一日，她们偶然发现一只类似水貂的动物尤诺·斯克莱亚（水桥香织 饰）。受伤的尤诺得到奈叶等人的救助，谁知接下来小镇便连续出现各种怪物。在尤诺的帮助下，奈叶利用Rising Heart变身成为魔法少女，击败了入侵的怪兽，并且得知关于能量结晶快Jewel Seed的秘密以及自己的使命。此后的日子里，她为了成为合格的魔法少女背着好友们展开修行。这一晚，神秘魔法少女菲特·泰斯特罗莎（水树奈奈 配音）突然出现，与奈叶展开激战。 她们之间的夙缘由此展开……
