卯野咲（大桥彩香 配音）和御翔樱世（三泽纱千香 配音）组成了偶像团体“Magic Twin”，组合尚处于练习生的阶段，虽然两人每天都积极的展开着演艺活动，但人气始终都只能用平平来形容。樱世的哥哥桃拾（丰永利行 配音）也是出道偶像，隶属于人气爆棚的组合“STAR☆PRINCE”，咲一直深深的爱慕着桃拾，希望通过自己的努力能够有朝一日成为配得上他的女人。 　　一次偶然中，咲遇见了来自魔法世界的吉祥物可可洛（一条和矢 配音），并且在误打误撞中签订了契约成为了魔法少女。让咲没有想到的是，自己魔法少女的形象竟然是一个胸肌发达的男人！就这样，咲以男子之身肩负起了拯救世界保护爱人的重担。

故事发生在遥远的未来，彼时，地球已经被人类所制造的污染破坏殆尽，更有污染产生了邪恶怪兽横行占领了人类的生存空间。无奈之下，人类只能移居到了拥有独立意识的“自律型移动都市”之中，而这些都市之间，则为了争夺少之又少的资源而展开了激烈的争斗。 　　在学院都市洁儿尼中发生了一场骚乱，刚刚入学就读于普通教育系的新生雷冯（冈本信彦 配音）在混乱之中展现了自己出色的应变和战斗的能力，因此被学生会长发掘，转入了武技系，更获得了加入都市护卫第十七小队的资格。外冷内热沉默寡言的菲丽、恪尽职守坚韧强悍的妮娜、个性轻浮但十分可靠的夏尼德，这些奋战在前线的伙伴们，为了守护他们赖以生存的都市，甘愿付出血的代价。