1375年的中国正处在元、明过渡时期，高丽使臣崔正 (朱镇模饰) 率众到中国进贡时，被诬陷为谋反的间谍而遭流放于中国大漠。 在流放过程中，因遭到元朝骑兵的袭击，陷入沙漠孤立无援。在他们决定横贯大漠返回高丽时，却阴错阳差地碰到遭元兵绑架的朱元璋的女儿──芙蓉公主 (章子怡饰) 。

　 在收到芙蓉公主求救的血书后，崔正率同神枪手吕松 (郑宇成饰) 及神箭手陈立 (安圣基饰) 等一起袭击元明骑兵，在大漠里展开了一场殊死战斗……（一马）