1375年，9位高丽武士奉命出使中国，被指为间谍而遭流放。在前往流放地途中，队伍遭蒙古兵袭击，负责押解武士们的明朝官兵全部阵亡，将军崔正(朱镇模饰)率武士们横穿大沙漠，准备返回高丽，却与遭蒙古兵绑架的芙蓉公主(章子怡饰)等人不期而遇。在接到公主以鲜血写成的求救信后，崔正擅自做出决断，带领武士浴血奋战，终于救出了公主，不想又引起了一场血腥的战斗……
