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