月球最大牢房，穷凶极恶的伯格罗多的人鲍里斯（杰梅奈·克莱门特JemaineClement饰）越狱逃跑。她在1969年做出调皮罪刑，最后被年轻的K（乔什·布洛林JoshBrolin饰）削掉一只手臂，送进牢房。本次他逃离的效果，便是穿梭时空杀掉K。此外，J（威尔·史密斯WillSmith饰）和K（汤米·李·琼斯TommyLeeJones饰）一如既往处理一些外星生物造成的混乱，由于对鲍里斯的案子三缄其口，2个好伙伴心存芥蒂。崭新的一天，J发觉K凭空消失，周边更没几个人了解K此人。这时的K已经在40年以前被鲍里斯杀掉，他所建立的A网也荡然无存。在这里危机时刻，伯格罗多星人大举侵略地球。为了能保护家园，J务必穿梭时空再度改写历史……