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