1375年，中国正是元明更替之际，高丽国亦经历了内乱，明朝使臣被高丽所杀。这一年，高丽使团在龙虎将军崔祯（朱镇模 饰）和州镇兵系统的长官大政（安圣基 饰）率领下出使明朝，却被边境官员以为明朝使臣报仇为由羁押，发配大漠。使团一行人在大漠遭遇蒙古一部袭击，意外的获得了自由，在返回高丽的途中，使团偶遇被蒙古拉哈木将军（于荣光 饰）一部捉获的明朝公主芙蓉（章子怡 饰），崔祯决定救出芙蓉公主，以便南下南京觐见朝廷，完成使团的任务。使团中获得自由身的奴隶英率（郑宇成 饰）和龙虎军、州镇兵等人大开杀戒，将公主救出。拉哈木不甘示弱，返回大营召集部从，誓要将公主带回大漠……

该剧讲述了出使明朝的高丽武士返回故土的冒险故事。上映时和现在一样，由韩国和中国的知名演员扮演，由日本著名作曲家制作，因此是韩国、中国参与的杰作。和日本。

该剧的历史背景是1375年高丽 吴王统治时期，即朝鲜半岛从高丽到朝鲜、中国大陆从元朝到明朝的过渡时期。由于恭愍王被杀和明使使者被杀，与明朝关系恶化时，高丽派遣使节，但有些使节即使在关系改善后也没有回来。事实上，这是根据高丽派遣的使者无法从明朝返回的历史而制定的。同时连载于《Champ》的《江湖 Paedogi》中，高丽武士李白和护卫武士吕雪的故事，相似之处在于他们都以出色的武艺为拯救妇女而积极行动，成为了话题。以自己的方式交谈。