卯野咲（大桥彩香 配音）与御翔樱世（三泽纱千香 配音）共同组成了一个叫作“Magic Twin”的女团，虽然两人日复一日活跃于各类艺能活动中，但因为没有得到足够多的关注及支持，她们的人气始终处于一种稳定的状态。而她的哥哥桃拾（丰永利行 配音）是备受瞩目的男子组合"STAR☆PRINCE" 的一员，这让咲对于成为能让桃拾感到满足的妻子充满了期待，并且决定要付出极大的努力达成这个愿望。有一天，当她偶然遇见了名唤可可洛的魔法界的吉祥物时，竟然无意识中签订了一份契约并且因此变身成为了魔法少女。更让人意想不到的是，这位魔法少女竟是拥有强壮身躯的男人形态！从此以后，以男性身分出现的咲便肩负起了拯救世界以及保护自己所珍视之人的使命。