O vilanesco Yaz (Jemaine Clement) viaja a 1969 para tentar matar o jovem Agente K (Josh Brolin) e impedir que seja derrotado pelo Agente K no presente (Tommy Lee Jones).