南フランスにある小高い丘のふもとにある小さな田舎町に、ルンルンという名の活発な女の子が住んでいた。
彼女の父母はすでに亡くなっていたので、花屋を営む祖父母と共に暮らしていた。
ルンルンが12歳の誕生日を迎えたある日、「花の子」を探しているという白い猫の「キャトー」、犬の「ヌーボ」が現れた。
「花の子」を見つけ出す魔法の綿毛によりルンルンが「花の子」であると確信した二匹は、フラワーヌ星王国からの使者であると名乗り、「王国の王が代替わりするにあたり、地球のどこかに咲くという七色の花が必要で、それを探すことができるのは、花の子の女の子にしかできない」それがルンルンなのだと、探索を懇願される。
驚き、祖父母を置いていけないと固辞するルンルンだったが、祖父母らは「花探しを頼まれることは名誉であり、七色の花を見つけた女の子は幸せになれる」との家伝をもとに、探索の旅を後押しするのだった。