战国时代，赵国小城潞邑的城主剧葱大人（王学圻饰）在祭司（王姬饰）的主持下，举行了与佳人骊（范冰冰饰）大婚之礼。此时，突然传来秦国大军压境，逼近长平的消息，剧葱达人只得率兵奔赴前线。结果，长平之战，赵国全军覆没。战后，身为秦国锐士的暇（黄觉饰）为回乡割麦所以临阵脱逃，却在半路碰到了贪生怕死的辄（杜家毅饰）。两人为了躲避秦王诛杀令，阴差阳错闯进了潞邑。为了活命，他们只得假冒赵国的士兵，并编造了赵国战胜秦国的誓言。骊和祭司聆听着他们的讲述，一方面对胜利的结果感到心安，另一方面却觉得此事另有蹊跷。大嘴巴的侍女不断把谎言的片段传播出去，全城的女人都为之动容，她们期待着自己男人的归来。然而，却等来了无恶不作的强盗（王志文饰）……

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