在上一集J（威尔·史密斯 Will Smith 饰）重新召回K（汤米·李·琼斯 Tommy Lee Jones 饰）作为搭档之后，时间又过去了许多年，但是外星人对地球的觊觎却一直没有停歇。而且J还了解到了K已经死了四十多年。无论未来如何发展，K都和外星人入侵地球有着千丝万缕的联系。而且这段时间，J了解到是一个叫做鲍里斯（杰梅奈·克莱门特 Jemaine Clement 饰）的外星罪犯在1969年干掉了当时还没有太多经验的K（乔什·布洛林 Josh Brolin 饰）。而在四十多年后，这个鲍里斯就成为了地球
20世纪70年代，联邦调查局警探约翰·康纳利（乔尔·埃哲顿 Joel Edgerton 饰）招揽波士顿的爱尔兰裔黑帮头目詹姆斯·巴尔杰（约翰尼·德普 Johnny Depp 饰），为其提供黑帮线报，以联手铲除双方的共同敌人——意大利黑帮。康纳利则对巴尔杰的犯罪勾当睁一眼闭一眼。巴尔杰趁机将他建立的“冬日山岗帮”坐大，从贩卖毒品到倒卖军火无恶不作，成为波士顿史上势力最浩大、最危险的黑帮组织。影片根据纪实文学《黑弥撒：FBI和爱尔兰黑帮不光彩合作的真实故事》改编。
故事发生在1872年的伦敦，一间俱乐部中，一位名叫福格（大卫·尼文 David Niven 饰）的绅士打了一个没有人认为他能够获胜的赌，那就是在八十天内环游世界。之后，福格便带着随从巴斯帕图（莫莱诺·马里奥 Mario Moreno 饰）匆匆的上路了。他们首先来到了法国，然后途径西班牙，在欣赏了一场精彩的斗牛之后，两人辗转前往瑞士，而此时，尚不知情的两人却遭到了伦敦警方的怀疑，怀疑他们是一宗银行抢劫案的嫌犯。在印度，福格救下了出逃的公主奥达（雪莉·麦克雷恩 Shirley MacLaine 饰），后者亦加
