作为实现愿望的代价，在无人知晓的情况下不断战斗的魔法少女们。然而，环伊吕波，却忘记了自己的愿望。“成为魔法少女的时候，我是许了什么愿望来着？”日常当中突然出现的空洞。失去了的某件重要之物。连理由都不知道，就这样每天不停地战斗…… 就在此时，魔法少女之间开始流传某个传闻。“若能去神滨的话，魔法少女就能得到拯救”。魔法少女与传闻集中的城市，神滨市。寻求着自己失去的愿望，环伊吕波的故事开始了——
迪尔（冈本信彦 配音）是一位小有名气的冒险者，拥有冷静的头脑和强健的体魄，以及无量的前途。一次偶然中，正在执行讨伐魔兽的任务的迪尔，在森林里邂逅了脏兮兮又可怜巴巴的女孩拉缇娜（高尾奏音 配音），虽然拉缇娜是魔族的后代，但是迪尔不忍心看到她孤身一人无家可归，于是决定收养她。就这样，拉缇娜成为了迪尔的养女。 拉缇娜的存在让深藏在迪尔体内的父性彻底的爆发了。而善良可爱的拉蒂娜也很快就交到了好朋友——拥有领袖气质的克洛伊（桑原由气 配音）、外表年幼内心成熟的希尔维亚（高野麻里佳 配音）、正直勇敢的鲁迪（田村睦心 配音）。
基于布料越少防御能力越强的神秘准则，制造出让女性冒险者可以轻装上阵又能发挥强大保护作用的防具，就是这家防具店的宗旨！
从美大毕业的社会新鲜人“石本美希”，为了逃离美术和相处多年的石膏像，决定以毫不相关的行业为就职对象，因此来到位於东京上野的艺能事务所“HOLBEIN”中工作。正当美希庆幸自己刚到职就被推荐成为新人偶像团体的经纪人时，她却没想到自己面对的竟然是由战神“马尔斯”、文青“麦地奇”、美男“荷米斯”及圣人“圣乔治”4人（!?）所组成的潮男团体“石膏男孩”，且他们正如团名所示，正好就是美希所厌恶的石膏像……
卯野咲（大桥彩香 配音）和御翔樱世（三泽纱千香 配音）组成了偶像团体“Magic Twin”，组合尚处于练习生的阶段，虽然两人每天都积极的展开着演艺活动，但人气始终都只能用平平来形容。樱世的哥哥桃拾（丰永利行 配音）也是出道偶像，隶属于人气爆棚的组合“STAR☆PRINCE”，咲一直深深的爱慕着桃拾，希望通过自己的努力能够有朝一日成为配得上他的女人。 一次偶然中，咲遇见了来自魔法世界的吉祥物可可洛（一条和矢 配音），并且在误打误撞中签订了契约成为了魔法少女。让咲没有想到的是，自己魔法少女的形象竟然是一个胸肌发达的男人！就这样，咲以男子之身肩负起了拯救世界保护爱人的重担。
