La trama de la película comenzará cuando el Agente J (Will Smith) es notificado que el Agente K (Tommy Lee Jones) lleva muerto más de 40 años, por lo que el primero tendrá que viajar en el tiempo para cumplir una misión junto a un joven Agente K que será interpretado por el actor Josh Brolin.
Como fan declarado de Men In Black me decepciona un poco el hecho de que aparentemente no veremos mucho a Tommy Lee Jones y me quedo con una gran duda ¿dónde demonios está Frank? era el alma de los Hombres de Negro.