Jin-woo (Byeon Woo Min) dan Seon-ju (Shim Hye Jin), yang telah menikah selama satu tahun, mulai merasa bosan satu sama lain. Untuk melepaskan diri dari kelelahan, mereka merencanakan perjalanan ke Australia. Setibanya di Australia, teman yang seharusnya menjemput mereka tidak muncul, dan mereka mendapatkan sebuah boneka dari dua pria asing. Mendengar saran seorang wanita pribumi yang mengatakan untuk pergi ke Uluru demi mendapatkan cinta abadi, mereka berlari menuju Uluru dengan mobil sport merah, tetapi dikejar oleh orang-orang jahat. Mereka mencari mikrofilm di dalam boneka yang mereka temui di bandara. Dalam situasi genting, mereka mengesampingkan kebencian satu sama lain dan saat melarikan diri dari pengejar, mereka menyadari bahwa mereka sama sekali tidak mengenal satu sama lain. Setelah berhasil lolos dari pengejar, Jin-woo dan Seon-ju tiba di Uluru dan bersumpah cinta abadi. (Park Min)