Souvenez-vous du milieu des années 90, cette grosse période extraterrestre. C'était l'époque de la créature de Roswell, de la zone 51, de toutes ces belles choses qu'on retrouvait dans les jeux vidéo ("UFO" en 94 etc.), les films ("Independence day" en 96 etc.), les séries ("X-files" dès 93 etc.) et à la télévision (Pradel en 1995).

"MIB" est donc un buddy movie science fiction qui correspond parfaitement à cette mode de la deuxième moitié des années 90. K. est un agent du MIB qui recrute un jeune flic fougueux pour surveiller la population extraterrestre sur terre. Evidemment, dans le cinéma hollywoodien, la terre ne dépasse pas New York. Un gros cafard débarque et les deux agents du MIB vont le buter. Tommy Lee Jones est le vieux blanc taciturne, Will Smith est le jeune noir loquace et rigolo. Ils courent, tirent avec des flingues bizarres, et rencontrent Linda Fiorentino qu'on pensait sur la pente ascendante mais qui disparut bien vite.

Du coup, il y a de l'action, quelques blagues et une certaine débauche d'effets spéciaux 90's.