Encargados de proteger la Tierra de toda infracción extraterrestre y regular la inmigración intergaláctica en nuestro planeta, los Hombres de Negro trabajan en secreto. Vestidos con trajes negros y equipados con las últimas tecnologías, pasan desapercibidos ante los ojos de los humanos borrando regularmente su memoria reciente: la presencia de alienígenas en nuestro planeta debe ser un secreto.
Recientemente separado de su antiguo compañero que ha vuelto a la vida civil sin ningún recuerdo sobre su vida como Hombre de Negro, K, el agente más experimentado de los Hombres de Negro, decide formar a J, un joven policía. Juntos se enfrentarán a una nueva amenaza: Edgar la cucaracha..