在月球上最高的监狱里，邪恶的博格罗多明星鲍里斯(杰梅奈克莱门特杰梅奈克莱门特饰)越狱了。他在1969年犯下了邪恶的罪行，最终被年轻的K(乔什布洛林乔什布洛林饰)砍掉了脑袋，送进了监狱。他逃跑的目的是穿越时空杀死K。与此同时，J(威尔史密斯饰演的威尔史密斯)和K(汤米李琼斯饰演的汤米李琼斯)继续处理外星人造成的各种混乱。因为他们对鲍里斯的案子守口如瓶，这两个好伙伴彼此疏远了。在全新的一天，J发现K不见了，周围几乎没有人知道K，此时K已经在40年前被鲍里斯杀死，他建立的A网也不复存在。就在这个关键时刻，贝戈多人大规模入侵地球。为了保护自己的家园，J必须穿越时空再次改变历史…