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

1958年，新疆，两个骑骆驼的女人，唐妻和身怀六甲的疯妈，并肩而行，迎接她们的，是两段截然不同的命运……
1976年，南部一个边远的小山村，李东方（房祖名 饰）的母亲因为一双鞋子疯掉，成为疯妈（周韵 饰），终日疯疯癫癫，一天，李东方无意发现疯妈发疯的真相……
1976年，一所大学里，晚上在操场放电影，有女人声称被人“摸屁股”，梁老师（黄秋生 饰）阴差阳错成为嫌疑犯，有人开始在暗中帮他洗脱嫌疑……
1976年，老唐（姜文 饰）和唐妻（孔镱珊 饰）下放到李东方所在的小山村。老唐天天和村里的孩子们一起上山打猎，逍遥自在，唐妻备受冷落之下，准备寻找自己新的生活……
若干年的纠葛，从茫茫戈壁上的相遇开始，早已冥冥注定。

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

北洋政府统治时期，盘踞上海的军阀武大帅之子武七（文章 饰）为洗刷耻辱，辗转找到了前清遗老马走日（姜文 饰）求助。在此之后，马走日和在法租界当警督的发小项飞田（葛优 饰）联手策划了名为“花域总统选举”的大型选美活动，和马从小就认识的现总统完颜英（舒淇 饰）成功卫冕。谁知就在繁华喧嚣的最顶点，命运之车竟急转直下驶向深渊。在一个平凡的早上，完颜陈尸郊野，张皇失措的马走日找到武七的姐姐武六（周韵 饰）及其母亲齐老师（洪晃 饰），希望通过大帅帮自己洗刷杀人犯的罪名，结果却盲打误撞救下了险些被整死的项飞田。背负杀人犯之名的马绝路逃亡，而武六则以该事件拍摄了名为《枪毙马走日》的电影，马的命运愈加扑朔迷离……
本片根据民国奇案“阎瑞生案”改编。