Chargés de protéger la Terre de toute infraction extraterrestre et de réguler l'immigration intergalactique sur notre planète, les Men in black ou MIB opèrent dans le plus grand secret. Vêtus de costumes sombres et équipés des toutes dernières technologies, ils passent inaperçus aux yeux des humains dont ils effacent régulièrement la mémoire récente : la présence d'aliens sur notre sol doit rester secrète. Récemment séparé de son vieux partenaire, retourné à la vie civile sans aucun souvenir de sa vie d'homme en noir, K, le plus expérimenté des agents du MIB décide de former J, un jeune policier. Ensemble, ils vont afronter une nouvelle menace : Edgar le cafard...
En 4 années passées à protéger la Terre de toutes sortes d'invasions extraterrestres, l'agent J, qui travaille secrètement au quartier général des Men In Black, n'a toujours pas trouvé de partenaire avec qui faire équipe. À la suite d'un crime étrange impliquant des extraterrestres, l'agence découvre l'existence d'un redoutable complot menaçant notre planète. Serleena, une maléfique séductrice qui a pris l'apparence d'un top-model en lingerie fine, est prête à tout pour accomplir son sinistre dessein. J a absolument besoin des services de K, son ancien partenaire qui n'a plus aucun souvenir des MIB et travaille dorénavant à la Poste. J va devoir par tous les moyens le faire sortir de sa retraite.
After spending years in California, Amir returns to his homeland in Afghanistan to help his old friend Hassan, whose son is in trouble.
American CIA operative Robert Ames attempts to forge a healthy relationship between the U.S. and nations in the Middle East, but tragedy strikes in 1983 when a bomb detonates outside the American Embassy in Beruit.