韩国籍赴美留学生李香，利用假期和朋友们背包旅行，一行人在阿尔及利亚国境被错当成走私犯扣留。由于韩国和阿尔及利亚并未正式建交，只有香一人被扣留在撒哈拉沙漠的中心城镇Tamarase。受当地警局所托，北朝鲜外交官韩承晔负责调查香。承晔出生于平壤，是北朝鲜高级军官的儿子，接受过严格的军事训练，暗中在阿拉伯地区担负着培养革命力量的教官任务。在调查过程中，承晔对香心生怜悯，于是决定帮她逃出阿尔及利亚。行走在撒哈拉沙漠，两人逐渐产生了感情。由于南北分割的现状，两人将如何面对这份抑制不住的爱恋？ 只有安拉才知道……

A Korean foreign exchange student is arrested on charges of illegal immigration while vacationing in Algeria. However, she is aided in her release by a mysterious agent from North Korea.

1988년 8월, 미국 유학생 여주인공 이향은 유학생 친구들과 사하라 사막 여행길에 오른다. 알제리의 타만라셋이라는 도시에 도착한 그들은 밀수업자로 오인을 받게 되고 출국금지 명령을 받아 낯선 땅에 억류된다. '향'은 호텔 앞에서 우연히 터어번을 두른 동양남자와 마주치고 그둘은 짧은 3분의 만남을 통해서 어떤 운명적인 예감을 느낀다.