李香（李英爱 饰）是在美国深造的韩国留学生。休息日，她和异国结识的朋友前往阿尔及利亚旅游，在边境被阿尔及利亚政府误认成走私贩而遭扣押。朋友们陆续获得保释，只剩李香孤立无援，情况危急。 由于北朝鲜与阿尔及利亚建交，北朝鲜外交官韩承晔（崔民秀 饰）负责调查此事。起初，他对行事莽撞的李香充满怀疑，然而随着时间推移，李香的善良温柔打动了他。韩承晔决定带李香踏上逃亡之旅，两人深入广袤又危险的撒哈拉沙漠，一段凄美无望的恋情就此开启。