K (Tommy Lee Jones) e J (Will Smith), gli agenti speciali dell’unità segreta che combatte le invasioni aliene sulla Terra, devono sventare l’ennesima minaccia al nostro pianeta, che questa volta rischia di essere distrutto dal cattivissimo Yaz (Jemaine Clement). La missione a cui sono chiamati coinvolge il passato di K, che rischia di morire da giovane (Josh Brolin) negli anni Sessanta, modificando così irreparabilmente il corso degli eventi. Per impedire la sventurata ipotesi, J torna indietro nel tempo e si ritrova alle prese con con creature extraterrestri tutt'altro che pacifiche.