Em agosto de 1988, Lee Hyang, uma estudante coreana nos EUA, embarca em uma viagem pelo deserto do Saara com seus amigos estudantes. Ao chegarem à cidade de Tamanrasset, na Argélia, elas são confundidas com contrabandistas e recebem uma ordem de proibição de saída, ficando retidas em terra estrangeira. "Hyang" cruza casualmente com um homem oriental usando um turbante em frente ao hotel, e os dois sentem uma premonição de destino em seu breve encontro de três minutos.