高中少女桂木萬裏（原田知世 飾）5歲時，父親（高橋幸宏 飾）曾向她描述一個美麗南太平洋小島新喀裏多尼亞，那是一個離天國最近的地方，當地的人民安居樂業，無憂無慮，宛如生活在仙境一般。　　父親去世後，萬裏念念不忘與父親共赴新喀裏多尼亞的約定。她向母親（松尾嘉代 飾）告別，獨自踏上前往澳洲的旅程。幾天的行程下來，萬裏發現新喀裏多尼亞並非心中的那個小島。之後他隨假導遊深谷有一（峰岸徹 飾）遊曆了伊爾德班；隨第三代日本青年渡邊太郎（高柳良一 飾）探訪了烏維亞島，但似乎都與父親口中“離天國最近的小島”相差甚遠。萬裏留在這裏的時間也越來越短……　　本片根據森村桂同名小說改編。