奈叶（田村由香里配音）本是一位平凡的小学三年级女生，却因为意外遇见了来自异世界的尤诺而成为了魔法少女，投入到了争夺遗产的战斗之中。在上一次事件结束之后，奈叶告别了与之结下深厚友谊的菲特（水树奈奈配音），重新回归了平静的日常生活，接受着魔力训练，以防备敌人的下一轮猛烈袭击。某日，一个神秘的魔法结界出现在了海鸣市的上空，这不寻常的现象吸引了奈叶的注意。果不其然，奈叶遭到了红发魔法少女维塔（真田麻美配音）的攻击，让奈叶没有想到的是，维塔竟然一下子就破坏了奈叶坚固的防御。所幸菲特及时出现，奈叶才幸免于难，而维塔的出现意味着，有一场阴谋正在秘密展开。

高町奈叶（田村由香里配音）是一位平凡的高中三年级学生，某日，在上学的路上，她同来自异世界米德其路达的尤诺（水桥香织配音）相遇了。尤诺告诉奈叶，她正在寻找遗落人间的太古遗产“圣石之种”，这种珍贵的宝物蕴藏着巨大的能量，如果弃之不顾有可能在人间界造成巨大的破坏，接二连三的波折之后，奈叶成为了帮助尤诺回收种子的魔法少女，开始了一段充满了危险和刺激的奇幻旅程。某日，一位名叫菲特（水树奈奈配音）的金发少女出现在了奈叶的面前，她和奈叶一样同为回收种子的魔法少女，也就是说，她们的关系是竞争者。奈叶能够打败这样一位强劲的对手吗？对于菲特来说，温柔而又努力的奈叶又是一种怎样的存在呢？