动漫《魔法少女契约者》的故事围绕着两位偶像组合成员——东野咲和御翔樱世展开。虽然她们每天都在努力进行演艺活动,但却只能得到平平淡淡的人气。樱世的哥哥桃拾是一名人气偶像,隶属于非常受欢迎的组合“STAR☆PRINCE”,而咲则一直暗恋着桃拾,希望有朝一日能成为他的女朋友。
然而,一次偶然的邂逅,咲遇见了来自魔法世界的吉祥物可可洛,并且在误打误撞中签订了成为魔法少女的契约。让咲万万没想到的是,她以一个男孩的身份拥有了魔法少女的力量,而且她的魔法少女形象竟然是一个胸肌发达的男人!为了拯救世界和保护自己所爱的人,咲以男子之身肩负起了重担。