故事发生在一个名为“童话王国”的魔法世界之中，替这个世界供给能量的，是漂浮在天空上的幸福之星。糟糕的是，近日里，幸福之星接二连三的消失了，如果这样的情况继续下去，那么童话王国总有一天会消失不见。为了避免这样的情况发生，女王决定派出三个魔法宠物前往人间，他们要找到有资格成为偶像公主的三名少女，委托她们帮助童话王国收集幸福之星。这三人便是雪森苹果、高城蕾拉和笹原名月。
在魔法的加持之下，三名少女得以暂时拥有长大成人的模样，她们通过她们的歌声和舞蹈给人们带来幸福快乐，因为变身维持的时间非常的短暂，所以她们也被人们称为“谜一样的美少女偶像公主”。
泽城美雪 丰永利行 宫野真守 花泽香菜 神谷浩史 小野大辅 福山润 中村悠一 梶裕贵 高垣彩阳 寺岛拓笃 下野纮 市道真央 小野友树 山口胜平 金元寿子 喜多村英梨 岸尾大辅 藤田咲 大塚明夫 堀江一真 小林沙苗 伊濑茉莉也 福圆美里 小西克幸 大塚芳忠 藤原启治 黑田崇矢 小野坂昌也 久野美咲 加濑康之 森川智之 三上哲 种崎敦美 梁田清之 桑岛法子 大桥贤一郎 五十岚裕美 村田太志 井上喜久子 山本兼平
下野纮 伊藤加奈惠 早见沙织 阿澄佳奈 丰崎爱生 小清水亚美 竹达彩奈 牧口真幸 田中敦子 柚木凉香 中尾隆圣 松本和香子 仪武祐子 酒卷光宏 小林优 丹下樱 羽多野涉 关智一 稻田彻 太田真一郎 矢部雅史 宫崎宽务 近村望实 寺谷美香 佐佐木启夫