1375年，中国正是元明更替之际，高丽国亦经历了内乱，明朝使臣被高丽所杀。这一年，高丽使团在龙虎将军崔祯（朱镇模 饰）和州镇兵系统的长官大政（安圣基 饰）率领下出使明朝，却被边境官员以为明朝使臣报仇为由羁押，发配大漠。使团一行人在大漠遭遇蒙古一部袭击，意外的获得了自由，在返回高丽的途中，使团偶遇被蒙古拉哈木将军（于荣光 饰）一部捉获的明朝公主芙蓉（章子怡 饰），崔祯决定救出芙蓉公主，以便南下南京觐见朝廷，完成使团的任务。使团中获得自由身的奴隶英率（郑宇成 饰）和龙虎军、州镇兵等人大开杀戒，将公主救出。拉哈木不甘示弱，返回大营召集部从，誓要将公主带回大漠……
世界摔角选手知勋正当名气蒸蒸日上时,东进却放弃了选手梦而成为暴力组织的老大,多年后,两人相遇的一天,东进被对手丁会长袭击,打斗中东进失守杀了人,而知勋却自愿代替东进坐牢.关在济州岛牢里的知勋,每天做做杂事,有空时画一些画,过着与世隔绝的日子,同时也拒绝了东进邀他加入组织的请求.不久后,东进与丁会长的权利之争愈演愈烈,东进决定亲自来邀请之勋,却在途中被丁会长杀害……
