在上一集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并挽救地球么？看来这两个好搭档又要和前两集一样，重新开始...

　　月球最高监狱，穷凶极恶的伯格罗多星人鲍里斯（杰梅奈·克莱门特 Jemaine Clement 饰）越狱逃亡。他在1969年犯下邪恶罪行，最终被年轻的K（乔什·布洛林 Josh Brolin 饰） 砍掉一只手臂，送入监狱。此次他逃脱的目的，就是穿越时空杀死K。与此同时，J （威尔·史密斯 Will Smith 饰）和K（汤米·李·琼斯 Tommy Lee Jones 饰）一如既往处理各种外星人引起的混乱，因对鲍里斯的案件三缄其口，两个好搭档心生隔阂。
　　崭新的一天，J发现K消失不见，周围更几乎没人知道K这个人。此时的K已在40年前被鲍里斯杀死，他所建立的A网也不复存在。在这危急时刻，伯格罗多星人大举入侵地球。为了保护家园，J必须穿越时空再次改变历史……