在月球上,有一个名为伯格罗多星人的星球。这个星球上的人们非常邪恶,他们经常越狱并犯下各种罪行。其中,有一个人名叫鲍里斯(杰梅奈·克莱门特 Jemaine Clement 饰)的囚犯,他在1969年犯下了一件极为严重的罪行,最终被年轻的K(乔什·布洛林 Josh Brolin 饰)砍掉一只手臂,并送入监狱。
此次逃脱的目的,就是穿越时空杀死K。与此同时,J(威尔·史密斯 Will Smith 饰)和K(汤米·李·琼斯 Tommy Lee Jones 饰)一如既往处理各种外星人引起的混乱,因对鲍里斯的案件三缄其口,两个好搭档心生隔阂。
新的一天,J发现K消失不见,周围几乎没人知道K这个人。此时的K已在40年前被鲍里斯杀死,他所建立的A网也不复存在。在这危急时刻,伯格罗多星人大举入侵地球。为了保护家园,J必须穿越时空再次改变历史……