在上一集J（威尔·史密斯 Will Smith 饰）重新召回K（汤米·李·琼斯 Tommy Lee Jones 饰）作为搭档之后，时间又过去了许多年，但是外星人对地球的觊觎却一直没有停歇。而且J还了解到了K已经死了四十多年。无论未来如何发展，K都和外星人入侵地球有着千丝万缕的联系。而且这段时间，J了解到是一个叫做鲍里斯（杰梅奈·克莱门特 Jemaine Clement 饰）的外星罪犯在1969年干掉了当时还没有太多经验的K（乔什·布洛林 Josh Brolin 饰）。而在四十多年后，这个鲍里斯就成为了地球
西蒙·佩吉饰演一个从儿童文学转向犯罪小说写作的作家杰克，为了写作一个名为《几十年的死亡》（Decades of Death）的剧本，天生胆小的杰克开始调查一些维多利亚时期连环杀手的资料，导致自己患上严重的妄想症，总是臆想自己会遭到谋杀。就在杰克生活搞得一团糟的时候，一个神秘的好莱坞片商却对他写出的剧本表示出极大的兴趣。
