ニューヨーク発シドニー行き。元フットボールのスター選手マイクと無名の歌手テリーは、雲の上で出逢った。だが、飛行機は珊瑚礁の島に不時着。船での移動を強いられたふたりは、その旅路を通し、かつてない愛の訪れを覚える。戸惑いながらも真の愛を確信し、旅の終わりに再会を誓うふたりだが……。