En agosto de 1988, Lee Hyang, una estudiante coreana en Estados Unidos, emprende un viaje por el desierto del Sahara con sus amigos estudiantes. Al llegar a la ciudad argelina de Tamanrasset, son confundidos con contrabandistas y se les prohíbe la salida del país, quedando retenidos en tierra extraña. "Hyang" se cruza casualmente con un hombre oriental con turbante frente al hotel, y ambos sienten una premonición de destino en su breve encuentro de tres minutos.