在不远的未来，地球迎来了一位神秘的天外来客——帕莫，它是宇宙智慧文明希尔人的运输飞船，携带着6400万年前消失的恐龙重归地球。希尔人在将恐龙带到地球的同时，也给人类带来了先进的基因技术，人类由此进
月落和亚晨是一对双胞胎兄妹，他们在一个与世隔绝的深山小村落里出生，被称为“分隔夜与昼的双子”。他们拥有获得特殊力量的资格，一场围绕他们的双使战斗也随之展开。 双使是一种成对的存在，被人类冠以“幽灵”、“怪物”、“怪兽”或“异形”等各种各样的称呼。它们并非人人可见，各自拥有不同的外表、性格和能力。每对双使都有一个与之缔结契约的主子，而指挥它们的主子被称为“双使师”。 许多大人在双胞兄妹开始懂事前就暗中操纵，试图夺取他们的力量，因此月落和亚晨在年幼时就被迫分离。本作故事以兄妹俩的重逢展开序幕。
校园女神鹰峰和一点都不起眼的白田虽然从小同校，但从来没有什么交流可言。某日，白田在阴错阳差下目睹了鹰峰的更衣现场，更进一步发现她竟然拥有透过脱下内裤来穿越时空改变因果的超能力！而为了让自己能够随心所欲的使用这个能力，被鹰峰使诈陷害的白田逼不得已，只能选择成为她的衣柜！
平凡小镇，生活在五口之家的普通小学生高町奈叶（田村由香里 配音）与好友月村铃鹿（清水爱 配音）和爱丽莎·巴尼斯（钉宫理惠 配音）过着无忧无虑的生活。这一日，她们偶然发现一只类似水貂的动物尤诺·斯克莱亚（水桥香织 饰）。受伤的尤诺得到奈叶等人的救助，谁知接下来小镇便连续出现各种怪物。在尤诺的帮助下，奈叶利用Rising Heart变身成为魔法少女，击败了入侵的怪兽，并且得知关于能量结晶快Jewel Seed的秘密以及自己的使命。此后的日子里，她为了成为合格的魔法少女背着好友们展开修行。这一晚，神秘魔法少女菲特·泰斯特罗莎（水树奈奈 配音）突然出现，与奈叶展开激战。 她们之间的夙缘由此展开……
