拥有名为“个性”的超常能力的人类的存在变得理所当然的世界。与No.1英雄·欧尔麦特相遇了的“无个性”少年·绿谷出久，小出他的隐藏的英雄资质被发现，并继承了欧尔麦特的“个性”——ONE FOR ALL。而后小出成功地进入了英雄辈出的名门校·雄英高校，与同学们过着互相比试切磋琢磨的每一天。 雄英高校的学生们激烈比试的大活动「雄英体育祭」、在职业英雄手下磨练技艺的「职场体验」、与“英雄杀手”斯坦因的死斗、期末考试中与欧尔麦特的战斗，然后是与敌联合的死柄木吊的邂逅…。在一个个试炼面前，目标着成为职业英雄而果敢的站了出来的出久。另一方，死柄木与欧尔麦特的宿敌·ALL FOR ONE的同伴也增加了，并伺机蠢蠢欲动。为了成为最棒的英雄的出久的步伐、以及与敌人们的战斗，日渐加速！
十六年前，日本通过了《公序良俗健全育成法》，从此往后，一切和“性”相关的信息和字眼就此从世界上彻底消失，公民素质因此而大大提高，整个国家变得无比健康清新。时冈学园是以风纪严明闻名全国的名校，而平凡的高中生奥间狸吉（小林裕介 配音）即将在这里展开全新的校园生活。 一场意外 令狸吉被卷入了一个名为“SOX”的邪恶恐怖组织的阴谋之中，组织中为首的华城绫女（石上静香 配音）竟然是时冈学园学生会的副会长！外表稚嫩，内心老成的早乙女乙女（新井里美 配音），有着同可爱外貌极不相称的腹黑本质的鬼头鼓修理（堀江由衣 配音），在这些“恐怖分子”们的围绕之下，狸吉的生活会发生怎样翻天覆地的变化呢？
平凡小镇，生活在五口之家的普通小学生高町奈叶（田村由香里 配音）与好友月村铃鹿（清水爱 配音）和爱丽莎·巴尼斯（钉宫理惠 配音）过着无忧无虑的生活。这一日，她们偶然发现一只类似水貂的动物尤诺·斯克莱亚（水桥香织 饰）。受伤的尤诺得到奈叶等人的救助，谁知接下来小镇便连续出现各种怪物。在尤诺的帮助下，奈叶利用Rising Heart变身成为魔法少女，击败了入侵的怪兽，并且得知关于能量结晶快Jewel Seed的秘密以及自己的使命。此后的日子里，她为了成为合格的魔法少女背着好友们展开修行。这一晚，神秘魔法少女菲特·泰斯特罗莎（水树奈奈 配音）突然出现，与奈叶展开激战。 她们之间的夙缘由此展开……
