在月球最高监狱，穷凶极恶的伯格罗多星人鲍里斯成功越狱，计划通过穿越时空来杀死1969年的K（乔什·布洛林饰），报复当年被他砍掉手臂并送入监狱的仇恨。与此同时，J（威尔·史密斯饰）和K（汤米·李·琼斯饰）继续处理外星人引发的混乱，但因鲍里斯的案件，二人间产生了隔阂。某天，J发现K神秘消失，且周围几乎没人记得K的存在。原来，K在40年前已被鲍里斯杀死，他所建立的A网也随之消失，导致伯格罗多星人开始大举入侵地球。