1933年，纽约流氓Noodles（罗伯特·德·尼罗 饰）因向哈洛伦警司（布鲁斯·巴伦堡 饰）通风报信害死了三名同伙而被追杀。逃亡之前，他打开了存放帮派基金的手提箱，里面却只有报纸。 1968年，已改名换姓的Noodles收到一封犹太会堂通知迁葬亲友的信。Noodles联系拉比，得知信是八个月前寄出的，他的三名同伙已被迁葬至一所豪华公墓。Noodles回到纽约，找老友莫（拉里·拉普 饰）了解情况，却一无所获。闲谈中，Noodles问起莫的妹妹黛博拉（伊丽莎白·麦戈文 饰）的情况，得知其已成名角。 原来，两人少时互有好感，但黛博拉（詹妮弗·康纳利 饰）志向高远脚踏实地，理智地将街头混混Noodles（斯科特·提勒 饰）拒于门外。 Noodles在公墓发现了一把钥匙，并用钥匙打开了当年存放手提箱的储物柜。这一次，箱子里有满满的百元钞，还有写着“下一份工作的预付款”的纸条……

　　未来，英国进入一个资讯管控的时代，每个人的一举一动都遭到监视。因为被认定为恐怖分子，巴托在家中被捕，而且逮捕过程严格按照流程。这个案件引起了档案局职员山姆•劳伊（乔纳森•普雷斯 Jonathan Pryce 饰）的兴趣。随后，他遵从母命，进入资讯管理局工作，得以进一步调查此事。
　　山姆家的空调坏了，在他求助无望之际，电气修理工达脱（罗伯特•德尼罗 Robert De Niro 饰）不请自来。他那一身武器装备，让山姆感到如临大敌。原来，达脱是资讯管理局通缉的要犯，他被指控的理由便是不遵守作业程序。随后，山姆发现资讯管理局对巴托案件存在不可告人的疑点，同事杰克（迈克尔•帕林 Michael Palin 饰）对此闪烁其词。于是，山姆决定一探究竟，其间他邂逅了梦中情人——吉尔•莱顿（金•格雷斯特 Kim Greist 饰），两个人并肩作战，发现了一个巨大的阴谋……

　　吉他手埃尔（安东尼奥•班德拉斯 Antonio Banderas 饰）是墨西哥荒漠上最令人闻风丧胆的神枪手，他曾经摧毁了一个又一个当地的毒枭、黑帮，因此也八面树敌。在痛失爱妻之后，心灰意冷的埃尔背着他的吉他开始四处流浪，从此销声匿迹。
　　现今，大毒枭巴罗瑞（威廉•达福 Willem Dafoe 饰）逐渐建立起了他的毒品王国，野心勃勃的他甚至还在密谋刺杀总统，推翻墨西哥政权。CIA探员桑德斯（约翰尼•德普 Johnny Depp 饰）得知了巴罗瑞的阴谋，于是，他找到了埃尔。曾经的铁血战士埃尔当然不会袖手旁观，他终于重出江湖。但是，事情并没有表面的那么简单，墨西哥荒漠上一出传奇正在徐徐上演。

　　第一次出国的艾莉西亚从加州到了南美，并和表姐的朋友们一起，踏上了一段远离城市的旅程。然而表姐半途有事而返，留下她与三个陌生人。这三个陌生人中，一个是时不时做出奇怪举动，说话不顾后果，甚至有虐 待倾向的同性恋，一个是郁郁寡欢，总是板着面孔，似乎对艾莉西亚做的任何事都不满意的大姐，还有一个是表姐那个看起来虽然友善，却痴迷于催眠术的男朋友。面对陌生的国度，奇怪的人，空荡的房间，狂野的世界，艾莉西亚脆弱的神经不断受到挑战。失眠、梦魇、幻觉带来了焦虑、惊恐、不安，艾莉西亚要怎样走完这一段旅程，又是否能脱离险境?