Jin-woo (Byeon Woo-min) e Seon-ju (Shim Hye-jin), casados há um ano, começam a se entediar um do outro. Para escapar de sua letargia, eles planejam uma viagem à Austrália. Ao chegarem à Austrália, o amigo que deveria recebê-los não aparece, e eles recebem uma boneca de dois homens desconhecidos. Seguindo o conselho de uma mulher aborígene que lhes diz para irem a Uluru para obter amor eterno, eles correm para Uluru em um carro esportivo vermelho, mas são perseguidos por bandidos. Estes estão procurando pelo microfilme dentro da boneca, que encontraram no aeroporto. Em uma situação crítica, eles deixam de lado o ressentimento um pelo outro e, enquanto fogem dos perseguidores, percebem que não se conhecem de forma alguma. Tendo despistado os perseguidores, Jin-woo e Seon-ju chegam a Uluru e juram amor eterno. (Park Min)