O terrível Boris, o Animal (Jemaine Clement) foi capturado no passado pelo agente K (Tommy Lee Jones) e na época perdeu o seu braço. Vivendo na prisão lunar de segurança, o alienígena consegue bolar um plano de fuga para dar andamento ao seuobjetivo de o membro de seu corpo e ainda acabar com K de uma vez por todas. Para isso, ele pretende viajar no e mudar o rumo da história. Para evitar que ele triunfe seu plano maligno, o agente J (Will Smith) também ao passado e lá encontrará os jovensagentes K (Josh Brolin) e O (Alice Eve), descobrindo segredos que mudarão sua vida e a amizade de ambos.