李香(李英爱饰)是一名在美国深造的韩国留学生。在休息日,她和在异国结交的朋友们一起前往阿尔及利亚旅游。然而,他们在边境线上被阿尔及利亚政府误认为是走私贩,遭到扣押。朋友们陆续接受了保释,但李香一人无依无靠,处境十分危急。由于北朝鲜和阿尔及利亚维持着建交关系,来自北朝鲜的外交官韩承晔(崔民秀饰)成为了调查这次事件的负责人。起初,韩承晔对李香的莽撞行为抱有强烈的怀疑,但随着接触的深入,李香的善良和温柔逐渐打动了他。最终,韩承晔决定带着李香踏上逃亡之旅,两人深入广袤而凶险的撒哈拉沙漠。在这片荒芜之地,一段凄美而无望的恋情就此展开。