1375年的中国正处于元朝与明朝交替的动荡时期。高丽国亦内忧外患不断，甚至出现了使臣被杀的悲剧。这一年，一支由龙虎将军崔祯（朱镇模饰）和州镇兵系统的长官大政（安圣基饰）率领的高丽使团前往明朝进行重要外交任务。然而，他们在边境却被误认为是为明朝报仇而被拘留，并发配至遥远的大漠。在大漠中，他们意外获得了自由，决定返回祖国完成使命。途中，他们偶遇了被蒙古拉哈木将军（于荣光饰）率领的部队俘虏的明朝公主芙蓉（章子怡饰）。出于对朝廷的责任感和保护公主的决心，崔祯决定带她一同南下前往南京。与此同时，英率（郑宇成饰），一位使团中的奴隶身份成员，在获得自由后，带领众人展开了激烈的反抗。他与龙虎军及州镇兵等人联手，成功解救了公主，并在大漠中留下了他们不屈的身影。面对这突如其来的挑战，拉哈木将军不甘心就此放手。他迅速集结部从，誓要追回公主并带回蒙古的领地。这一场关于忠诚、勇气与命运的交锋，在苍茫的大漠之上悄然拉开帷幕……
