高中生桂木万里（由原田知世饰演）在五岁时，曾聆听父亲（高桥幸宏饰）描绘一个梦幻般的南太平洋小岛——新喀里多尼亚。父亲对她描述的那片土地，如同仙境般的存在，那里的人们生活安宁，乐享其乐。父亲去世后，万里心中始终铭记着与他共同前往新喀里多尼亚的诺言。决意追寻这一承诺，她向母亲（松尾嘉代饰）告别，独自踏上了前往澳洲的旅程。几天的旅途后，万里渐渐发现，新喀里多尼亚并不是她心中那个理想的地方。随后，她跟随假导游深谷有一（峰岸徹饰）游览了伊尔德班，之后又与第三代日本青年渡边太郎（高柳良一饰）一同探访乌维亚岛，但无论走到哪里，她似乎都无法找到父亲所描述的“离天国最近的小岛”。时间在不知不觉中流逝，万里在这里的停留也愈加短暂……gt