Boris, the Animal (Jemaine Clement) wurde vor 40 Jahren von Agent K (Tommy Lee Jones) bekämpft, um einen Arm ärmer gemacht und in ein Gefängnis auf dem Mond verfrachtet. Nur durch diese Tat entgeht die Menschheit einer drohenden außerirdischen Invasion. Nun ist es dem Alien-Bösewicht aber gelungen zu fliehen und er springt in die Vergangenheit zurück, um sich an Agent K zu rächen. Als Agent J (Will Smith) eines Tages in die Arbeit kommt, nur um zu erfahren, dass sein Partner K schon seit 40 Jahren tot ist, macht er sich auf die Suche nach der Ursache für dieses Paradoxon und reist ebenfalls in die Vergangenheit. Als sich J im Jahre 1969 wiederfindet, begegnet er einem jungen Agent K (Josh Brolin), der alles andere als gewohnt emotionslos und kühl wirkt. Abgesehen von der Jagd auf Boris entdeckt J viele neue Seiten an seinem langjährigen Partner, die er diesem schon abgesprochen hatte…









