Lester Burnham, un cuarentón en crisis, cansado de su trabajo y de su mujer Carolyn, despierta de su letargo cuando conoce a la atractiva amiga de su hija, a la que intentará impresionar a toda costa.

Durante muchos años los extraterrestres han vivido en la Tierra, mezclados con los humanos, sin que nadie lo supiese. Los Hombres de Negro (Men in Black) son unos agentes, pertenecientes a una asociación altamente secreta del gobierno, encargados de controlar a los alienígenas. Ahora dos de estos agentes, uno veterano y otro recién incorporado, y que tienen como misión vigilar a los alienígenas que habitan en la ciudad de Nueva York, descubren a un terrorista galáctico que pretende acabar con la humanidad.

Un tal Simon siembra el pánico en las calles de Nueva York haciendo explotar una serie de bombas y asegura que no dejará de hacerlo a menos que el agente John McClane acceda a jugar con él a un juego llamado "Simón dice". Con la ayuda de Zeus, un electricista de Harlem, el agente comienza una trepidante carrera para resolver las adivinanzas planteadas por el terrorista y al mismo tiempo, para averiguar sus intenciones