よい学校に入るため、友だちもつくらず勉強漬けの毎日を送る9歳の女の子。名門校の学区内に引っ越してきたが、隣には風変わりなおじいさんが住んでいた。ある日、隣から飛んできた紙飛行機が気になって中をあけると、そこ書かれていたのは、小さな王子の物語。話の続きが知りたくてたまらず、女の子は隣家を訪ねた。王子の話を聞き、一緒に時を過ごすうちに、二人はかけがえのない友だちになっていく。しかし、ある日、おじいさんが病に倒れてしまう。女の子は、もう一度王子に会いたいと言っていた彼のために、プロペラ機に乗って、王子を探す旅に出た――！