Pada Agustus 1988, Lee Hyang, seorang mahasiswi asal Korea yang belajar di Amerika Serikat, melakukan perjalanan ke gurun Sahara bersama teman-temannya sesama mahasiswa. Setibanya di kota Tamanrasset, Aljazair, mereka disalahpahami sebagai penyelundup dan dilarang keluar negeri, sehingga tertahan di negeri asing. "Hyang" secara kebetulan bertemu dengan seorang pria Timur yang mengenakan sorban di depan hotel, dan keduanya merasakan firasat takdir dalam pertemuan singkat tiga menit mereka.