李香（李英爱 饰）是一名在美国深造的韩国留学生，休息日里，李香和在异国结交的朋友们一起前往阿尔及利亚旅游，却在边境线上被阿尔及利亚政府误认为走私贩，遭到了扣押，朋友们连续不断接受了保释，最终只留下李香一人无处求援，一时之间情况十分危急。 北朝鲜和阿尔及利亚维持着建交关系，于是，来自北朝鲜的外交官韩承晔（崔民秀 饰）成了暗查这次事件的负责人。起初，他对莽撞的李香抱有着强烈的疑窦，但随着时间的推移，李香的善良和温柔打动了韩承晔，他决定带着李香踏上遁逃的旅途。两人只身深入广袤凶险的撒哈拉沙漠，一段凄美无望的恋情就此拉开序幕。