在月球最高的监狱里,恶星鲍里斯(杰梅因克莱门特饰)越狱。他在1969年犯下了险恶的罪行,最终被年轻的K(乔什·布洛林饰)砍下一条手臂送进了监狱。他这次逃跑的目的,就是为了穿越时空杀死K。与此同时,J(威尔史密斯饰)和K(汤米李琼斯饰)一如既往地应对各种外星人造成的混乱,对鲍里斯案保持沉默。伙伴心烦意乱。崭新的一天,J发现K消失了,周围几乎没有人了解K。此时,K被40年前的鲍里斯杀死,他建立的A网络不复存在。在这个关键时刻,贝格罗多人大规模入侵地球。为了保护自己的家园,J必须穿越时空再次改变历史……