公元700年盛唐时期，中国同阿拉伯及中东在经济、文化上有许多交流，西域的丝绸之路是相互来往的要道，为捍卫其完整，唐朝军队不断与突厥对垒。                                                                      　　戍边校尉李（姜文）因不愿屠杀突厥的老人、妇女和孩子俘虏触犯军令成为通缉犯，为缉捕他，皇帝封屡请回国的日本遣唐使来栖（中井贵一）为捕快，并许诺只要能将校尉李捉拿归案，便可满足其回国心愿。其时战事正值严峻，来到西域的来栖又受托护送将军之女文珠（赵薇）回长安，中途他遇见校尉李，一场大战后，两人不分轩轾，相约长安城下再决生死。不久，他们碰上护送经书的朝廷商队及觊觎驼队的响马子安（王学圻），生死大战蓄势待发。

曾经号称“柔道小金刚”的司徒宝（古天乐饰），曾是一名高手，如今放弃了柔道，已沦落成债务缠身、嗜赌酗酒的堕落混混。                                                                      　　新一届的柔道冠军Tony（郭富城饰）慕名而来，直指司徒宝挑战，试图一较高下。宿敌辣手李阿刚（梁家辉饰）又因当年一场未完的比赛，也找上门来要和司徒宝决一雌雄。                                                                      　　结果Tony和司徒宝成为好友，台湾来的靓女小梦（应采儿饰）一心想当歌星，却险遭暗算，为实现理想屡吃尽苦头的也希望司徒宝能重燃斗志，但真正令其发愤的却是年迈师傅（卢海鹏饰）的战死。                                                                      　　到底是有什么隐痛让司徒宝自甘沉沦？重寻对柔道信心和热爱的他，是否能够打败对手？