卯野咲（大橋彩香配音）和御翔櫻世（三澤紗千香配音）組成了偶像團體“MagicTwin”，組合尚處于練習生的階段，雖然兩人每天都積極的展開著演藝活動，但人氣始終都只能用平平來形容。櫻世的哥哥桃拾（豐永利行配音）也是出道偶像，隸屬于人氣爆棚的組合“STAR☆PRINCE”，咲一直深深的愛慕著桃拾，希望通過自己的努力能夠有朝一日成為配得上他的女人。一次偶然中，咲遇見了來自魔法世界的吉祥物可可洛（一條和矢配音），并且在誤打誤撞中簽訂了契約成為了魔法少女。讓咲沒有想到的是，自己魔法少女的形象竟然是一個胸肌發達的男人！就這樣，咲以男子之身肩負起了拯救世界保護愛人的重擔。
