おとぎの世界がピンチ！お姫様たちと、それぞれの世界が消えつつあり、彼女たちの物語が人気の人間界にも波紋が広がっている。おとぎの世界を救うため、女王は魔法の宝石を持たせた三匹の魔法動物、セイ、ダイ、リョクを人間界に派遣。白雪姫、シンデレラ、かぐや姫の「スーパーミラクルアイドル」＝お姫様になれる三人の少女を探すのだった。その「お姫様」候補となったのは、なんと幼い三人の女の子、雪森りんご・高城レイラ・笹原なつき。しかし宝石の力で彼女たちは年上の歌姫スターに変身、歌手・Wishのコンサートで偶然デビューしてしまい、「リトルプリンセス」通称「リルぷりっ」として人気者に。さあ、おとぎの世界を取り戻すため、人間からハピネストーンを集める使命が始まる！