L'agent J, autrefois formé par son mentor, l'ex-agent K, continue de réglementer l'activité extraterrestre dans les rues de New York pour l'agence secrète MIB depuis cinq ans. Changeant en permanence de partenaires pour diverses raisons, il se voit confier par Z une nouvelle affaire de meurtre impliquant deux extraterrestres.
Durant cette enquête, J décide de ne pas respecter le règlement qui oblige à effacer la mémoire des témoins. Il s'apercevra vite que la Terre est (à nouveau) en danger si la « lumière de Zartha » n'est pas très vite retrouvée. Malheureusement pour J, la seule personne sachant où se trouve cette lumière n'est autre que K, actuellement à la retraite.
La mission se révèle d'autant plus difficile qu'il faut aider K à retrouver la mémoire avant que la puissante Serleena ne trouve elle aussi l'objet de toutes les convoitises, et ce avant minuit.
Fiche technique
Sauf indication contraire ou complémentaire, les informations mentionnées dans cette section peuvent être confirmées par les bases de données Allociné et IMDb.
Le script est à l'origine développé par David Koepp, mais il quitte le projet pour travailler sur Spider-Man (Sam Raimi, 2002)[12],[13]. Robert Gordon écrit finalement le scénario, avant les révisions effectuées par Barry Fanaro. Ce dernier ajoute de nombreuses clins d'œil et références à la culture populaire[14]. Le réalisateur Barry Sonnenfeld souhaite que l'histoire se focalise sur l'histoire d'amour entre J et Laura Vasquez[13].
Tout comme le premier film, Danny Elfman compose la musique du film. Will Smith interprète quant à lui le titre Black Suits Comin' (Nod Ya Head), qu'il a coécrit et qui est également présent sur l'album Born to Reign.
Le film reçoit des critiques plutôt partagées. Sur l'agrégateur américain Rotten Tomatoes, il récolte 39 % d'opinions favorables pour 197 critiques et une note moyenne de 5,3⁄10[20]. Sur Metacritic, il obtient une note moyenne de 49⁄100 pour 37 critiques[19].
En France, le site Allociné propose une note moyenne de 3,1⁄5 à partir de l'interprétation de critiques provenant de 21 titres de presse[21].
Lorsque J et K regardent la vidéo The Light of Zartha dans la chambre de Newton, J dit « on dirait du Spielberg » (« Looks like Spielberg's work »). Steven Spielberg est producteur délégué du film[12].
Le casier dans lequel vivent les petits aliens est le numéro C18, tout comme celui renfermant l'argent sale dans Get Shorty de 1995, autre film réalisé par Barry Sonnenfeld[12].
Quand K rencontre pour la première fois Laura à la pizzeria, il remarque une photographie de Ben au mur et déclare « That is a hell of a fish! ». Tommy Lee Jones faisait la même remarque à propos d'une photographie dans le film Le fugitif de 1993[12].