在上一集J（威尔·史密斯 Will Smith 饰）重新召回K（汤米·李·琼斯 Tommy Lee Jones 饰）作为搭档之后，时间又过去了许多年，但是外星人对地球的觊觎却一直没有停歇。而且J还了解到了K已经死了四十多年。无论未来如何发展，K都和外星人入侵地球有着千丝万缕的联系。而且这段时间，J了解到是一个叫做鲍里斯（杰梅奈·克莱门特 Jemaine Clement 饰）的外星罪犯在1969年干掉了当时还没有太多经验的K（乔什·布洛林 Josh Brolin 饰）。而在四十多年后，这个鲍里斯就成为了地球最大的威胁。而为了阻止鲍里斯的计划，J只有穿越回1969年，去拯救年轻版的K。