Animation
Después del abandono del agente K (Tommy Lee Jones), el agente J (Will Smith) no considera su trabajo igual: Ambos formaban parte de un organismo secreto que lucha contra los extraterrestres que, sin que el resto de los mortales lo sepan, pueblan la Tierra. La misión de los hombres de negro, como se les conoce por sus atuendos, es, en ocasiones imponer el orden y en otras luchar directamente contra quienes tienen pretensiones de hacer daño al planeta Tierra. Pero el agente K prefirió perder la memoria para volver con su esposa y llevar una vida normal. Ahora no hay esposa pero es un amable agente de correos. El agente J, que considera a K como su maestro, le echa mucho de menos y no termina de adaptarse a sus nuevos compañeros. Pero algo va a cambiar los acontecimientos: una peligrosa extraterrestre llamada Serleena (Lara Flynn Boyle)
CG Animator
En 1957, en la pequeña localidad de Rockwell, alguien ha visto cómo un enorme hombre metálico caía al mar. Un imaginativo niño descubre que se trata de un robot gigante, cuyo apetito de metal es insaciable. Entre ambos nace una fuerte amistad, pero el gobierno envía a un agente para investigar los hechos. El niño esconde a su nuevo compañero en la chatarrería de un amigo. Pero los habitantes del pueblo comienzan a sentirse aterrados porque creen que es una nueva amenaza en plena Guerra Fría.