在美国的韩国留学生李(Lee)想和朋友一起背包旅行度假，一行人在阿尔及利亚被当作偷渡者拘留。由于韩国和阿尔及利亚没有正式建立外交关系，只有一人在撒哈拉沙漠中心城镇塔玛拉斯被拘留。受当地警察局委托，韩国外交官韩负责调查。出生于平壤的叶成是一名朝鲜高级军官的儿子，他接受了严格的军事训练，并秘密承担了训练阿拉伯地区革命力量的任务。在调查过程中，叶成心生同情，决定帮助她逃离阿尔及利亚。走在撒哈拉沙漠，两人渐渐产生了感情。由于南北分裂的现状，两人将如何面对这场抑制不住的爱情？