变身！偶像公主讲述的是在世界的另一端，有一个叫“童话王国”的梦幻世界，女王神情忧愁的看着天空上的幸福之星不断消失，知道要是再这样下去，童话王国就要消失了，为了拯救童话王国，女王决定让塞伊等三个魔法宠物带着王子历经艰难阻挠好不容易得到的的魔法石去人间寻找符合条件的三位少女，帮助她们成为万众瞩目的偶像来收集幸福之星……