月球最高监狱，穷凶极恶的伯格罗多星人鲍里斯（杰梅奈·克莱门特 Jemaine Clement 饰）越狱流亡。他在1969年犯下凶恶罪过，终究被年青的K（乔什·布洛林 Josh Brolin 饰） 砍掉一只手臂，送入监狱。这次他逃脱的意图，就是穿越时空杀死K。与此同时，J （威尔·史密斯 Will Smith 饰）和K（汤米·李·琼斯 Tommy Lee Jones 饰）自始自终处置各种外星人导致的紊乱，因对鲍里斯的案件三缄其口，两个好搭档心生隔膜。 

  崭新的一天，J发现K不见不见，周围更几乎没人知道K这个人。此刻的K已在40年前被鲍里斯杀死，他所树立的A网也不复存在。在这危殆时刻，伯格罗多星人大举侵略地球。为了维护家乡，J有必要穿越时空再次改动前史……