二战期间，中国河北唐山挂甲台村的农民马大三（姜文 饰）在日本人的统治下过着平静的生活。一个晚上，游击队绑架了日军陆军士兵花屋小三郎（香川照之 饰）和翻译董汉臣，把他们捆绑塞入麻袋放在马大三家里，并吩咐马好好看管，几天后的大年三十来带人。马大三和村民战战兢兢地看守两人，花屋小三郎和董汉臣数次发出求救信号，皆被村民化解。半年过去了，村民们担心事情暴露，却又不敢把花屋等放了。
马大三最终被董汉臣说动，把花屋和董送到了日军宪兵队驻地，以换取粮食。日军宪兵军官酒冢猪吉是花屋的同乡。他表面上对马等人客气，但背后指责花屋让皇军蒙耻并殴打了他。宪兵队整队去马的村子里和村民联欢送粮，酒到酣时却乍露杀机……

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

民国年间，花钱捐得县长的马邦德（葛优 饰）携妻（刘嘉玲 饰）及随从走马上任。途经南国某地，遭劫匪张麻子（姜文 饰）一伙伏击，随从尽死，只夫妻二人侥幸活命。马为保命，谎称自己是县长的汤 师爷。为汤师爷许下的财富所动，张麻子摇身一变化身县长，带着手下赶赴鹅城上任。有道是天高皇帝远，鹅城地处偏僻，一方霸主黄四郎（周润发 饰）只手遮天，全然不将这个新来的县长放在眼里。张麻子痛打了黄的武教头（姜武 饰），黄则设计害死张的义子小六（张默 饰）。原本只想赚钱的马邦德，怎么也想不到竟会被卷入这场土匪和恶霸的角力之中。鹅城上空愁云密布，血雨腥风在所难免……
本片根据马识途的小说《夜谭十记》中的《盗官记》一章改编。