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