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)
Un agente, compañero y amigo de Artie, los dos policías de Nueva York, muere en un tiroteo durante una operación policial. Artie y su mujer deciden adoptar a sus tres hijos, pero no tienen ingresos suficientes para alquilar un apartamento más grande. Artie intenta entonces conseguir dinero, recurriendo a un individuo relacionado con el tráfico de drogas
Un policía descubre una trama de corrupción a alto nivel político, por lo que le intentan asesinar, quedando en coma durante varios años. Cuando el detective recupera la consciencia, decide vengarse de aquellos que atentaron contra su vida.
Cuenta la historia real de George McKenna, un profesor de Los Ángeles que salvó la vida de muchos alumnos conflictivos a los que alejó de la delincuencia de las bandas callejeras.
