故事发生在一个名为“童话王国”的魔法世界之中，替这个世界供给能量的，是漂浮在天空上的幸福之星。糟糕的是，近日里，幸福之星接二连三的消失了，如果这样的情况继续下去，那么童话王国总有一天会消失不见。为了避免这样的情况发生，女王决定派出三个魔法宠物前往人间，他们要找到有资格成为偶像公主的三名少女，委托她们帮助童话王国收集幸福之星。这三人便是雪森苹果、高城蕾拉和笹原名月。在魔法的加持之下，三名少女得以暂时拥有长大成人的模样，她们通过她们的歌声和舞蹈给人们带来幸福快乐，因为变身维持的时间非常的短暂，所以她们也被人们称为“谜一样的美少女偶像公主”。

某一天，一封招待信送到一群少女们的手中。这个招待信可不一般，那是融合了时尚、舞蹈、音乐等的孩子梦想的“美妙天堂”世界入场券。在那儿，每天都可以参加唱歌、跳舞、时尚的竞赛，而比赛实况也将通过电视和网络向全世界播出。如今的顶级偶像也都是从“美妙天堂”当中诞生的。主角啦啦和他的朋友们也对于“美妙天堂”的世界充满兴趣。不过啦啦的学校却禁止小学生参加这些活动……然而，因为一次奇妙的契机，啦啦第一次走进这个传说中的世界，结果还登上了比赛的舞台。那么啦啦的“美妙天堂”出道演出究竟会如何呢！？