平凡小镇，生活在五口之家的普通小学生高町奈叶（田村由香里 配音）与好友月村铃鹿（清水爱 配音）和爱丽莎·巴尼斯（钉宫理惠 配音）过着无忧无虑的生活。这一日，她们偶然发现一只类似水貂的动物尤诺·斯克莱亚（水桥香织 饰）。受伤的尤诺得到奈叶等人的救助，谁知接下来小镇便连续出现各种怪物。在尤诺的帮助下，奈叶利用Rising Heart变身成为魔法少女，击败了入侵的怪兽，并且得知关于能量结晶快Jewel Seed的秘密以及自己的使命。此后的日子里，她为了成为合格的魔法少女背着好友们展开修行。这一晚，神秘魔法少女菲特·泰斯特罗莎（水树奈奈 配音）突然出现，与奈叶展开激战。 她们之间的夙缘由此展开……
泷莲三郎（屋良有作 配音）一个普通的上班族，而他有着不为常人所知的另一个角色——“黑暗护卫”（闇ガード），为了维护人界与魔界之间的和平而不断的战斗着。接到上级分配下的任务，与魔界的绝色美女麻纪绘（藤田淑子 配音）一起保护魔导士乔瑟贝‧迈亚多（永井一郎 配音），确保他在即将在东京签订的两界休战条约之前的安全。在机场经过一场恶斗后，总算是接到了迈亚多，而他却是个任性的好色老头。但俩人基于职责所在，将迈亚多护送到饭店。殊不知魔界激进派分子早已经设下埋伏并展开攻击，意图破坏和约的签订。危机中，泷与麻纪绘能否顺利完成任务？而随着局势发展，泷与麻纪绘发现整个事件背后令人惊讶的真相…… 本片的原始企画仅为35分钟左右的OVA作品，后来却在制作分镜稿时，发展成为87分钟的动画电影。
