在月球上最高的监狱里,博里斯(杰梅奈·克莱门特·杰梅奈·克莱门特饰)从监狱里逃了出来。 他在1969年犯下了邪恶的罪行,最终被一个年轻的国王(乔什·布洛林·乔什·布洛林饰)砍掉了脑袋,送进了监狱。 他这次逃跑的目的是穿越时空杀死K。 与此同时,J(威尔·史密斯,威尔·史密斯)和K(汤米·李·琼斯,汤米·李·琼斯)总是在处理外星人造成的各种混乱。由于他们对鲍里斯的案子保持沉默,这两个好伙伴关系疏远了。 在崭新的一天,J发现K消失了,他周围几乎没有人知道K。 此时,K已在40年前被鲍里斯杀害,他建立的A网络已不复存在。 在这个关键时刻,博格罗多人大规模入侵地球。 为了保护他的家园,J必须穿越时空再次改变历史...