平凡小鎮，生活在五口之家的普通小學生高町奈葉（田村由香里配音）與好友月村鈴鹿（清水愛配音）和愛麗莎·巴尼斯（釘宮理惠配音）過著無憂無慮的生活。這一日，她們偶然發現一只類似水貂的動物尤諾·斯克萊亞（水橋香織飾）。受傷的尤諾得到奈葉等人的救助，誰知接下來小鎮便連續出現各種怪物。在尤諾的幫助下，奈葉利用RisingHeart變身成為魔法少女，擊敗了入侵的怪獸，并且得知關于能量結晶快JewelSeed的秘密以及自己的使命。此后的日子里，她為了成為合格的魔法少女背著好友們展開修行。這一晚，神秘魔法少女菲特·泰斯特羅莎（水樹奈奈配音）突然出現，與奈葉展開激戰。她們之間的夙緣由此展開……
