1964年，玫瑰（陈冲 饰）是夜总会里当红的歌手，结识了澳洲水手比尔（斯帝温•威德勒 饰），带着儿子Tom（骆佳炜 饰）、女儿May随比尔移民到澳洲去。不久与比尔分手后，她继续留在澳洲，周旋在不同的男人身边。数年后，玫瑰与比尔复合，比尔却要继续水手的工作。不甘寂寞的玫瑰恋上了华人餐厅中的年轻厨师Joe（戚玉武 饰）。
玫瑰带着儿女离开了比尔的房子，与Joe同居了。可是Joe很快对养活玫瑰三母子的重任感到了压力，两人关系僵化，玫瑰崩溃。更不堪的是玫瑰16岁的女儿May与Joe恋上了，玫瑰深感震惊……
而玫瑰的儿子Tom把母亲经历的这一切看在眼里。

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