故事發生在一個名爲「童話王國」的魔法世界之中，替這個世界供給能量的，是漂浮在天空上的幸福之星。糟糕的是，近日裡，幸福之星接二連三的消失了，如果這樣的情況繼續下去，那麼童話王國總有一天會消失不見。爲了避免這樣的情況發生，女王決定派出三個魔法寵物前往人間，他們要找到有資格成爲偶像公主的三名少女，委託她們幫助童話王國收集幸福之星。這三人便是雪森蘋果、高城蕾拉和笹原名月。
在魔法的加持之下，三名少女得以暫時擁有長大成人的模樣，她們通過她們的歌聲和舞蹈給人們帶來幸福快樂，因爲變身維持的時間非常的短暫，所以她們也被人們稱爲「謎一樣的美少女偶像公主」。