动画以被神秘的外星人德拉克特毁灭了几乎所有人类的地球为舞台展开。过去人类为了躲避外星人而藏身的避难所伊克西亚，毁灭之日的记忆被抹去的居民们什么都不知道地过着普通的生活。但是住民中也有一部分的“被选中的人”们，驾驶着名为罗格的巨大机器人与外星人战斗着……
卯野咲（大桥彩香 配音）和御翔樱世（三泽纱千香 配音）组成了偶像团体“Magic Twin”，组合尚处于练习生的阶段，虽然两人每天都积极的展开着演艺活动，但人气始终都只能用平平来形容。樱世的哥哥桃拾（丰永利行 配音）也是出道偶像，隶属于人气爆棚的组合“STAR☆PRINCE”，咲一直深深的爱慕着桃拾，希望通过自己的努力能够有朝一日成为配得上他的女人。 一次偶然中，咲遇见了来自魔法世界的吉祥物可可洛（一条和矢 配音），并且在误打误撞中签订了契约成为了魔法少女。让咲没有想到的是，自己魔法少女的形象竟然是一个胸肌发达的男人！就这样，咲以男子之身肩负起了拯救世界保护爱人的重担。
