在世界的另一端，有一个叫“童话王国”的梦幻世界，女王神气忧愁的看着天空上的幸福之星不断消失，要是再这样下去，童话王国就要消失了，为了拯救童话王国，女王决意让三个魔法宠物带着王子历经艰难阻挠好不容易得到的魔法石去人间寻找符合条件的三位少女：雪森苹果、高城蕾拉和笹原名月。帮助她们成为万众瞩目的偶像公主收集幸福之星……
魔法宠物们找到了公主，让公主们有了变身的能力，每次变身都会通过换装卡来改变服装造型。通过变身，她们可以暂时长大，用歌声为人们带来幸福和欢乐，收集能够拯救童话王国的幸福之星。变身后的主角成功的赢得了观众们的喜爱，但由于时间限制，所以总是“往复匆匆”，因此人们称她们为“谜一样的美少女偶像公主”。