本部影片分为两个章节《失乐园》和《乐园》，讲述了女主人公奥罗拉（劳拉·索维拉尔 Laura Soveral饰）一生波澜壮阔的爱情史诗。喜怒无常的奥罗拉已经年迈，跟自己的黑人女管家住在一起。他们的邻居是一个叫皮拉（特蕾莎·马杜加 Teresa Madruga饰）的热心老妇人。皮拉常常向奥罗拉表达她的善意，可奥罗拉并不领情。在奥罗拉死后，皮拉跟女管家发现了她的一个秘密——一封她生前写给旧情人的信。皮拉决定把这封信寄给奥罗拉的情人，由此引出了奥罗拉一段尘封已久的往事——一段发生在非洲殖民地的难以忘却的爱情和冒险故事。
香港游客阿诗(郑文雅)，在日本因嗜赌欠下高利贷，被迫在NIGHT CULB陪酒还债，遇见被日籍丈夫迫娼的阿玲(苏明明)，二人异地落难，结成莫逆之交。在孤立无助下，为了早日脱离火海，阿诗与阿玲决定以逃走的方式，寻回失去的自由与自尊……
理发店学徒彭大乾和李小坤获升为理发师，但二人手忙脚乱，干剃伤客人的脸，坤又差点把客人的头发烧光，结果失去工作。乾和坤饥饿难熬，到大饭店白吃白喝，然后自首。饭店董事长悯其遭遇，让他们在厨房工作，偿还饭钱。乾、坤糊里糊涂，大帮倒忙，闹至笑话百出。二人工作期间结识女工美珍，三人成为知己，坤更对珍一见钟情。珍姨妈贪财，欲将珍嫁给一富有老华侨，并在大饭店设宴。乾和坤从中破坏，借酒装疯，推翻酒席，闹得天翻...
达瑞斯（塞缪尔·杰克逊 Samuel L. Jackson 饰）曾是一名令业内人士闻风丧胆的超级杀手，如今已经缉拿归案的他屈居在铁窗之后，等待着漫长的刑期到头。达瑞斯的妻子索尼娅（萨尔玛·海耶克 Salma Hayek 饰）同样身陷囹圄，某日，达瑞斯得到了一个意外的机会，能 够令索尼娅重获自由，作为交换，他必须出庭作证证明邪恶的罪犯弗拉迪斯拉夫（加里·奥德曼 Gary Oldman 饰）有罪。
龙雁飞（许冠文 饰）是一个著名的武侠小说家，十年了都没有新的作品面世了，不过以往的畅销作品仍然带给他客观的收入，生活无忧。他的女儿Sophia（杨千嬅 饰）是个早已到了适婚年龄，但她恋爱运甚差，只想找一个真正可以过日子的人结婚，其实她一直暗恋自己的上司——花花公子Frankie（刘青云 饰）。Frankie因为意外要搬到Sophia的家住，龙雁飞看见自己心爱的女儿被Frankie当工人使唤，心里很不是滋味，便对Frankie充满了敌意，但在后来的相处中，两个男人又成了知己……
