Molly est une jeune femme brillante qui a découvert l'existence des extraterrestres pendant son enfance. Après des années de recherche obsessive, elle parvient enfin à localiser le quartier général des Men in Black et convainc l'organisation de l'engager sous le nom d'agent M. Envoyée en mission à l'antenne de Londres, elle fait équipe avec l'agent H, une légende locale un peu trop arrogante et fêtarde. Ensemble, ils vont devoir débusquer une taupe infiltrée au sein même de l'agence, une première dans l'histoire des MIB.
Après la conclusion de la trilogie originale, les studios Sony ont souhaité relancer la franchise lucrative sans pour autant faire un remake direct. L'idée était de développer un spin-off élargissant l'univers des Men in Black à l'échelle internationale, notamment en explorant la branche londonienne. L'inspiration est venue de la volonté de créer un nouveau duo dynamique et moderne, en confiant pour la première fois le rôle principal à une femme. Le scénario a été confié à Art Marcum et Matt Holloway, connus pour leur travail sur les films de super-héros. Le projet s'est concrétisé rapidement après le succès du duo Chris Hemsworth et Tessa Thompson dans d'autres productions. Le film ne s'appuie sur aucun livre, mais tente de moderniser le concept des agents en costume.
La presse professionnelle s'est montrée globalement déçue par ce redémarrage, regrettant l'absence du charme et de l'originalité des premiers films avec Will Smith. Les critiques ont souvent qualifié le scénario de générique et sans réelle surprise, malgré des scènes d'action bien chorégraphiées. Néanmoins, la complicité naturelle entre les deux acteurs principaux a été saluée comme le point positif du film.
Le public a accueilli le long-métrage de manière mitigée, ce qui s'est traduit par des résultats décevants au box-office mondial par rapport aux attentes du studio. Les fans de la première heure ont regretté le ton un peu trop lisse de cet opus international. Cependant, une partie du jeune public a apprécié le divertissement et l'humour léger.
Le film n'a reçu aucune distinction majeure ni nomination dans les grands festivals de cinéma lors de sa sortie. Il a surtout été perçu comme une tentative timide de relancer une franchise sans en renouveler profondément les codes de base.
Le réalisateur F. Gary Gray s'est inspiré des films d'espionnage à la James Bond pour donner une dimension internationale et élégante aux différentes escales des agents. Il a souhaité utiliser des décors réels à Londres, au Maroc et en Italie pour ancrer le récit dans la réalité géographique.
Le tournage a été le théâtre de tensions créatives importantes en coulisses entre le réalisateur et le producteur exécutif chevronné Walter Parkes. Ces désaccords constants sur le scénario et la direction artistique ont entraîné des modifications quotidiennes des dialogues directement sur le plateau de tournage. Cette situation chaotique a rendu le travail des comédiens particulièrement difficile.
La scène de course-poursuite en moto extraterrestre dans les rues bondées de Marrakech reste l'un des moments de tournage les plus complexes techniquement. Cette séquence a nécessité la fermeture de plusieurs quartiers historiques et l'intervention de cascadeurs chevronnés.
Bénéficiant de l'alchimie déjà éprouvée de ses deux têtes d'affiche sur de précédents tournages, la production n'a pas eu besoin de faire de longs essais de casting. Liam Neeson a été choisi très tôt pour apporter sa prestance naturelle au rôle du directeur de la branche londonienne.
Le long-métrage explore le thème de la trahison interne, de la quête d'identité et de la persévérance d'une femme qui s'impose par sa seule intelligence. Il aborde également la mondialisation de la protection extraterrestre et la nécessité de ne pas se fier aux apparences héroïques. L'importance de la confiance au sein d'un partenariat est aussi centrale.
M et H découvrent avec stupeur que le grand patron de la branche londonienne, Grand T, est en réalité la taupe manipulée par la Ruche, une race extraterrestre malveillante. Après un affrontement intense au sommet de la tour de Londres, ils parviennent à éliminer la menace grâce à une arme surpuissante. H est nommé directeur par intérim pour reconstruire l'agence, tandis que M est promue agent permanent à New York, scellant leur respect mutuel.
Le titre conserve le nom de la marque emblématique tout en y ajoutant le mot International pour signifier que l'intrigue quitte enfin le sol américain pour se dérouler aux quatre coins du globe, notamment en Europe et en Afrique.
En raison des résultats financiers décevants au box-office, les projets de suites immédiates avec cette distribution ont été mis en attente par le studio de production.
Men in Black, Kingsman: The Secret Service, R.I.P.D., Men in Black II