高中少女桂木万里（原田知世 饰）在5岁时，父亲（高桥幸宏 饰）曾向她描述过一个美丽的南太平洋小岛——新喀里多尼亚，那是一个离天国最近的地方。当地人民安居乐业，无忧无虑，宛如仙境。父亲去世后，万里念念不忘这个与父亲共赴新喀里多尼亚的约定。她向母亲（松尾嘉代 饰）告别，独自踏上前往澳洲的旅程。几天的行程下来，万里发现新喀里多尼亚并非心中的那个小岛。她遇到了假导游深谷有一（峰岸徹 饰），并与他一起游历了伊尔德班；随后，她又随第三代日本青年渡边太郎（高柳良一 饰）探访了乌维亚岛，但这些地方都与父亲描述的“离天国最近的小岛”相差甚远。