1375年，中国正是元明更替之际，高丽国亦经历了内乱，明朝使臣被高丽所杀。这一年，高丽使团在龙虎将军崔祯（朱镇模 饰）和州镇兵系统的长官大政（安圣基 饰）率领下出使明朝，却被边境官员以为明朝使臣报仇为由羁押，发配大漠。使团一行人在大漠遭遇蒙古一部袭击，意外的获得了自由，在返回高丽的途中，使团偶遇被蒙古拉哈木将军（于荣光 饰）一部捉获的明朝公主芙蓉（章子怡 饰），崔祯决定救出芙蓉公主，以便南下南京觐见朝廷，完成使团的任务。使团中获得自由身的奴隶英率（郑宇成 饰）和龙虎军、州镇兵等人大开杀戒，将公主救出。拉哈木不甘示弱，返回大营召集部从，誓要将公主带回大漠……
若山富三郎,加藤刚,浜木绵子,山形勋,水岛道太郎,中谷一郎,富川晶宏,浜村纯,草野大悟,名和宏,伊达三郎,山谷初男,堀北幸夫,岩田正,志贺胜,安部彻
周润发,邓光荣,谢贤,徐少强,甄妮,夏文汐,陈欣健
吉恩·哈克曼,帕特里克·斯威兹,罗伯特·斯塔克,弗莱德·沃德,莱伯·布朗,兰道尔·特克斯·科布,哈罗德·西尔维斯特,蒂姆·汤默逊,盖尔·斯特里克兰德,简·卡兹玛拉克
斯科特·阿金斯,弗兰克·格里罗,德蒙特·莫罗尼,杰米·金,Erica Peeples,凯文·盖奇,梅奇·费法,阿莫里·诺拉斯科,陈钰芸,Donald Cerrone,Mary Christina Brown,保罗·斯隆,Jessica Medina,Justin Furstenfeld,Robert Laenen,Bryan McGowan,Tyler Wombles,Pino Martinez,Anthony C Garcia,Ibrahimshahoot
艾丽·范宁,内森·连恩,约翰·特托罗,查理·罗,弗朗西斯·德·拉·图瓦,理查德·E·格兰特,朱莉娅·维斯托斯卡亚,雪莉·亨德森,约翰尼·科瓦内,艾伦·考克斯,杰森·哈里斯
布鲁斯·威利斯,凯文·狄龙,奥利弗·特雷韦纳,J.M. Wilkerson,Adam Huel Potter
