卯野咲是个忙于偶像活动的15岁女孩。与好友樱世一起跑去做偶像，然而演出总是十分冷清的样子。那样的咲在演出结束回家的时候，有个讨债般的强硬男人不请自来了——！？

咲与来自魔法界的吉祥物·可可洛签订契约成为了魔法少女（？）。为了拯救心上人·桃拾，使用魔法道具（物理）击退了袭来的妖魔。幸亏桃拾到最后不知道自己的真实身份，然而看了咲的战斗的不只是桃拾一人。好友樱世、经纪人小波都目击到了魔法少女的姿态……

为了救出面临危机的咲，樱世使用LOVE☆POWER变身成为魔法少女。对困惑的咲，樱世说出了童年的回忆。两人很喜欢唱歌的事。因为自己而使咲受伤的事。对桃拾的尊敬之情，对咲立下的一个誓言——。现在成为魔法少女后，樱世内心的想法爆发了！

咲和樱世决定在经纪人小波的提议下作为“魔法少女偶像”进行活动。她们作为“魔法少女俺”和“魔法少女喜欢咲”，挑战人生首次TV录影。咲在紧张的同时于摄影棚遇到了桃拾。但是却被紧紧抱住桃拾的神秘蒙面男一度给妨碍。自称AD的蒙面男擦肩而来向咲发出宣战通告——

咲和樱世作为魔法少女偶像人气逐渐变得高涨（不过是男人姿态）。在怒涛般的工作高峰期中，她们决定利用短暂的闲暇时光去冲绳旅行。两人品尝了必吃的沙翁和炮炮并享受安稳时光，而在前方等待着她们的是……欢乐的泳装回！？

咲久违地作为“Magical Twin”来郊外的温泉街工作。偶然与来拍摄PV的桃拾相遇，欣喜若狂的同时却因为没有进展的关系而感到惋惜。另一方面，咲从惊讶的百合中，决定与各种意义上加深了关系的樱世同住一个旅馆房间！对共度一夜而感到坐立不安的同时，咲前往温泉，而在那里……

咲和樱世以男人的姿态参加偶像活动，一边对此抱有复杂情感一边作为“魔法少女偶像”过着忙碌的日子。在第一次出道演出以后，她们顺利地获得人气，终于决定要出梦寐以求的出道CD！为了特训，她们决定和经纪人小波在卡拉OK包厢练习——

因出道曲目《话说根本不少女》的大热，咲和樱世加入到了（虽然是男人姿态）人气偶像的队列中。“STAR☆PRINCE”和“PRISMA”的联合握手会也随之召开，会场人山人海，两人正在愉快地和粉丝交流，而现场中还有不速之客混了进来。

咲等人在“MAHO☆SHOUJO”活跃的背后，偶像组合王川未散和桐生瑠可正在为粉丝减少而烦恼着。虽然两人有人气爆棚的时候，但那已是旧话。现在她们羡慕着“魔法少女偶像”，忧郁地过着日子。此时，一位自称“魔法少女星探”的男人出现在两人面前，并提出某个建议——

从至今为止的奇怪行动来看，咲和樱世怀疑着一连串妖怪骚乱的黑幕会不会是兵卫造成的。两人一边变装，打算曝光兵卫的秘密而开始跟踪他。但是兵卫和桃拾两人净是去了水族馆和电影院。看到他们亲密（？）的样子，咲逐渐憎恨着兵卫。本以为兵卫没那么容易路出马脚，然而他却突然带着桃拾去没有人烟的小巷里……

骚乱的黑幕终于真相大白。不顾对真相动摇起来的咲和樱世，桃拾就此消失。就在此时，前所未有的大量妖魔出现在城里，世界陷入了空前的大混乱。为了拯救世界，为了守护重要的人，咲和樱世踏入敌方阵地——

咲终于要与黑幕对峙。和往常一样不变的笑容和难以接受的光景在那里展开。在珍视的人们陆续陷入困境的时候，咲终于拿起魔杖。到底咲能否拯救桃拾和世界呢！？