公元700年盛唐时期，中国同阿拉伯及中东在经济、文化上有许多交流，西域的丝绸之路是相互来往的要道，为捍卫其完整，唐朝军队不断与突厥对垒。戍边校尉李（姜文）因不愿屠杀突厥的老人、妇女和孩子俘虏触犯军令成为通缉犯，为缉捕他，皇帝封屡请回国的日本遣唐使来栖（中井贵一）为捕快，并许诺只要能将校尉李捉拿归案，