高中少女桂木万里（原田知世 饰）5岁时，父亲（高桥幸宏 饰）曾向她描绘一个美丽南太平洋小岛新喀里多尼亚，那是一个离天国最近的当地，当地的公民安居乐业，高枕无忧，宛如生活在仙界一般。 　　父亲逝世后，万里念念不忘与父亲共赴新喀里多尼亚的约好。她向母亲（松尾嘉代 饰）告别，单独踏上前往澳洲的旅程。几天的行程下来，万里发现新喀里多尼亚并非心中的那个小岛。之后他随假导游深谷有一（峰岸徹 饰）游历了伊尔德班；随第三代日本青年渡边太郎（高柳良一 饰）探访了乌维亚岛，但好像都与父亲口中“离天国最近的小岛”相差甚远。万里留在这儿的时间也越来越短…… 　　本片依据森村桂同名小说改编。