故事的主角是以治退专吃人类魂魄ヴァイアラス为职业的的露西亚，跟她一起与魔人战斗的还有偶然被露西亚的胸针刺到卷入事件之中而得到了神秘力量的少女。有一天露西亚在和一个叫与识的青年在公园中遭到了使用雷之力的少女的袭击，出于想要保护与识的强烈意愿，不知不觉中露西亚自身不可思意的力量也被唤醒了，于是接受了名桥的实验委托……
在很久以前，某座山中蛇精和蝎子精为害人间，它们的恶行引起天神震怒。天神用雷电化成的葫芦把两个妖精收了进去。葫芦化作葫芦山镇守两只妖精，只要满一万年，它们就会被葫芦化去。然而天运使然，就在九千九百九十九年之际，一只穿山甲无意钻破葫芦山，放出两只妖精。穿山甲带着老爷爷找到葫芦种子，只要种出七颗葫芦，便可将妖精重新收伏。 重新获得自由的蛇精和蝎子精无所顾忌，大肆残害生命。它们偶然得知老爷爷种出神葫芦，于是接连派出爪牙企图斩草除根。接连遭遇挫折的妖精转而绑架老爷爷，各具异能葫芦七兄弟相继出世，他们打向葫芦山，与狡猾的妖精展开正邪大战……
平凡小镇，生活在五口之家的普通小学生高町奈叶（田村由香里 配音）与好友月村铃鹿（清水爱 配音）和爱丽莎·巴尼斯（钉宫理惠 配音）过着无忧无虑的生活。这一日，她们偶然发现一只类似水貂的动物尤诺·斯克莱亚（水桥香织 饰）。受伤的尤诺得到奈叶等人的救助，谁知接下来小镇便连续出现各种怪物。在尤诺的帮助下，奈叶利用Rising Heart变身成为魔法少女，击败了入侵的怪兽，并且得知关于能量结晶快Jewel Seed的秘密以及自己的使命。此后的日子里，她为了成为合格的魔法少女背着好友们展开修行。这一晚，神秘魔法少女菲特·泰斯特罗莎（水树奈奈 配音）突然出现，与奈叶展开激战。 她们之间的夙缘由此展开……
