在世界的另一端，有一个叫做“童话王国”的梦幻世界，女王神情忧愁的看着天空上的幸福之星不断消失，知道“要是再这样下去，童话王国就要消失了”，为了拯救童话王国，女王决定让塞伊等三个精灵带着王国自古相传下来的魔法石去人间寻找符合条件的三位少女，帮助她们成为万众瞩目的偶像来收集幸福之星…… 此时此刻，在日本的一座普通的城市里，三位女主角在WISH的演唱会场上相遇并相识，魔法精灵们找到了公主，让公主们有了变身的能力，每次变身都会通过换装卡来改变衣服。通过变身，她们可以暂时地长大，通过歌声来为人们带来幸福和欢乐。第一次出场是在WISH的演唱会上，变身后的主角成功的赢得了观众们的喜爱，而且也挽救了WISH的场子。但由于时间限制，所以总是“快来快去”，故人们称她们为“谜一样的美少女偶像公主”。