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