在上一集J(威尔·史密斯 Will Smith 饰)重新召回K(汤米·李·琼斯 Tommy Lee Jones 饰)作为搭档之后,时间又过去了许多年,但是外星人对地球的觊觎却一直没有停歇。而且J还了解到了K已经死了四十多年。无论未来如何发展,K都和外星人入侵地球有着千丝万缕的联系。而且这段时间,J了解到是一个叫做鲍里斯(杰梅奈·克莱门特 Jemaine Clement 饰)的外星罪犯在1969年干掉了当时还没有太多经验的K(乔什·布洛林 Josh Brolin 饰)。而在四十多年后,这个鲍里斯就成为了地球最大的威胁。而为了阻止鲍里斯的计划,J只有穿越回1969年,去拯救年轻版的K。刻不容缓,时不我待。J的穿越时间只有24小时,否则他将被永远困在1969年。他能顺利完成计划,解救出1969年的K并挽救地球么?看来这两个好搭档又要和前两集一样,重新开始认识对方并在地球上经历一场难忘的“追凶之旅”了。
法国青年瑞斯(乔纳森•莱斯•梅耶斯 Jonathan Rhys Meyers 饰)在大使馆中工作,同时他还是美国情报部门的见习人员,精明强干的瑞斯对“换车牌”,加窃听器之类的任务自然是驾轻就熟,但是他很快迎来了真正的挑战——配合探员瓦克斯(约翰•特拉沃塔 John Travolta 饰)在巴黎的行动。瓦克斯作风强硬,举止粗暴。恍如漫画中走出的美国英雄,甫一下飞机,便咬住了毒品的线索一路大开杀戒,先后与华人、巴基斯坦和黑人帮派连番激战……瑞斯对神奇的瓦克斯目瞪口呆之余,也渐渐跟上了他的节奏。任务接近尾声之时