A Men in Black International címen futó filmben már nem Will Smith és Tommy Lee Jones, hanem Chris Hemsworth, vagyis H ügynök és Tessa Thompson, vagyis M ügynök erednek a földönkívüliek nyomába. A Men in Black International nem is folytatása az eddigi részeknek, inkább egy spinoff.
A film többek között Párizsban és Londonban játszódik. Utóbbi a fekete ruhás ügynökök főhadiszállásának helyszíne, melynek Liam Neeson karaktere a vezetője. Ezen a bázison kapják meg az új főszereplők a feladatot O ügynöktől (őt Emma Thompson játssza), hogy derítsenek fel egy gyilkossági ügyet, amiben természetesen az idegenek keze is benne lehet. Amennyiben van kezük. Bár az előzetest elnézve olyan is akad közöttük, akinek három is van. Meg persze furcsa, csápos lények, ahogy a korábbi filmekben.