背景是南北战争时期，地点是阿尔及尔沙漠。韩是驻守撒哈拉的朝鲜军官，李英是韩国女子。英因为到阿尔及尔后旅费不足，便在边境卖了她的车子，从而牵连进走私案中。两人也因此而认识，韩告诉英只有两条路可以选择，要么接受审判被监禁，要么承认自己是朝鲜人（因为此地没有韩国大使馆），民族感强烈的韩国人当然不答应，俩人都不能背叛自己的国家。韩对这位美丽的女子有好感也并没勉强，于是把英托付给当地的好朋友穆罕默德照顾，此时也有一段李英在沙漠里的寄居生活。当然剧情不能继续灰暗下去，韩终于来看英了，由于韩的身份不能暴露，所以剧情又紧张而浪漫起来，韩决定冒险把英送到边境。一个朝鲜军官为一个相识不久的韩国女子冒险，一路上他们经历了种种磨难，几次死里逃生，最后两人被一只羊救了。卖个小悬念，自己去看吧。此时他们又得面临分别，英被送到韩国大使馆...故事并没有就这样凄凄惨地结束也没有像韩国普遍电影般甜蜜结束，而将时间推到8年后，英再次来到阿尔及尔。“小姐，你知道这个国家正在发生内战吗？”“我知道。”英勇敢地再次踏上了这个战火缤纷的国家，寻找那位共患难的朝鲜男子。