月球最高监狱，悲天悯人的伯格罗多星人鲍里斯（杰梅奈·克莱门特 Jemaine Clement 饰）越狱逃亡。他在1969年犯下罪恶罪行，最终被年轻的K（乔什·布洛林 Josh Brolin 饰） 砍掉一只手臂，送入监狱。此次他逃脱的的，就是穿越时空杀死K。与此同时，J （威尔·史密斯 Will Smith 饰）和K（汤米·李·琼斯 Tommy Lee Jones 饰）自始自终处置各种外星人惹起的混乱，因对鲍里斯的案件三缄其口，两个好伙伴心生隔膜。
崭新的一天，J发现K消逝不见，周围更简直没人知道K这团体。此时的K已在40年前被鲍里斯杀死，他所树立的A网也不复存在。在这危殆时辰，伯格罗多星人大举入侵地球。为了维护家园，J必需穿越时空再次改动历史……
