父親とパリで暮らす6歳のクレオは、いつもそばにいてくれるナニー(乳母)のグロリアが世界中の誰よりも大好き。お互いに本当の母娘のように想いあっていた2人だったが、ある日グロリアは遠く離れた故郷へ帰ることに。突然の別れに戸惑うクレオを、グロリアは自身の子どもたちと住むアフリカの家へ招待する。父親は「夏休みの間だけ」という条件で、彼女をグロリアが暮らす島国へ送り出す。クレオは再会できる喜びを胸に、ひとり海を渡る。