物語の舞台は「メルヘンキングダム」と呼ばれる魔法の世界 この世界にエネルギーを供給するのは、空に浮かぶ幸福の星。困ったことに、ここ数日、幸せの星が次々と消えていき、このままではおとぎ話の王国もいつか消滅してしまう。そんな事態を避けるため、女王は、アイドルプリンセスとなる資格のある3人の少女を見つけ、おとぎ話の王国に幸せの星を集める手伝いを任せたいと考え、3匹の魔法のペットを人間界に送り込むことにした。遊森りんご、高城レイラ、笹原那月の3名です。魔法の加護により一時的に大人の姿に戻った三人の少女たちは、その変身が短期間で終わったことから「謎の美少女アイドル姫」とも呼ばれていた。