韓國籍赴美留學生李香，利用假期和朋友們背包旅行，一行人在阿爾及利亞國境被錯當成走私犯扣留。由于韓國和阿爾及利亞并未正式建交，只有香一人被扣留在撒哈拉沙漠的中心城鎮Tamarase。受當地警局所托，北朝鮮外交官韓承曄負責調查香。承曄出生于平壤，是北朝鮮高級軍官的兒子，接受過嚴格的軍事訓練，暗中在阿拉伯地區擔負著培養革命力量的教官任務。在調查過程中，承曄對香心生憐憫，于是決定幫她逃出阿爾及利亞。行走在撒哈拉沙漠，兩人逐漸產生了感情。由于南北分割的現狀，兩人將如何面對這份抑制不住的愛戀？