おとぎの国”で、次々と報告される怪現象。実は、おとぎの国が消滅のピンチにおちいっていました。このピンチをさけるためには、人間界の人々の心の中の幸せ「ハピネストーン」を集めるしかありません。「ハピネストーン」を集められるのは、「ひめっぷり」のいい、伝説のプリンセス達だけ…。女王様は“魔ペット”たちに、人間界でプリンセスになれる力をもった３人の女の子を探し出すように命令します。人間界にやってきた魔ペットたちは、人気アイドル・Ｗｉｓｈのコンサート会場で３人の女の子たちと出会いました。彼女たちこそ、伝説のプリンセスの素質を持った女の子だったのです…。