舞台是在某个国家的某个地区莫斯特城市。 在陈旧大楼的二楼有一家发行《月刊妄想科学》的小出版社。 《月刊妄想科学》是一本异想天开，报道“真是吓人一跳！”的事件、即使是科学家也会发出“要不行啦！”声音的超科学现象的科学杂志。 工作人员只有帅哥主编兼编辑的塔罗·J·铃木。再加上小学生助手吉罗·田中和狗狗三郎。 编辑部一直是空的，塔罗、吉罗和三郎都沉浸在同一栋大楼1F的咖啡馆《岩石（ROCK）》中。 有一天，科学家戈洛·佐藤前来咨询，由此开始了一个异想天开的故事……。
平凡小镇，生活在五口之家的普通小学生高町奈叶（田村由香里 配音）与好友月村铃鹿（清水爱 配音）和爱丽莎·巴尼斯（钉宫理惠 配音）过着无忧无虑的生活。这一日，她们偶然发现一只类似水貂的动物尤诺·斯克莱亚（水桥香织 饰）。受伤的尤诺得到奈叶等人的救助，谁知接下来小镇便连续出现各种怪物。在尤诺的帮助下，奈叶利用Rising Heart变身成为魔法少女，击败了入侵的怪兽，并且得知关于能量结晶快Jewel Seed的秘密以及自己的使命。此后的日子里，她为了成为合格的魔法少女背着好友们展开修行。这一晚，神秘魔法少女菲特·泰斯特罗莎（水树奈奈 配音）突然出现，与奈叶展开激战。 她们之间的夙缘由此展开……
