No presídio de máxima segurança da Lua, Boris, o perigoso alienígena Boglodite (interpretado por Jemaine Clement), conseguiu escapar. Em 1969, após cometer crimes hediondos, ele teve um braço decepado pelo jovem K (Josh Brolin) e foi preso. Agora, sua fuga tem um objetivo: viajar no tempo para assassinar K. Enquanto isso, J (Will Smith) e K (Tommy Lee Jones) continuam a lidar com os caos causado por extraterrestres, mas o silêncio de K sobre o caso de Boris começa a criar tensão entre os dois parceiros.