Fabuła „Men in Black: International” opowiadać będzie o przygodach dwóch zupełnie nowych agentów, M (Tessa Thompson) i H (Chris Hemsworth). Tym razem główni bohaterowie produkcji będą musieli powstrzymać kolejne kosmiczne zagrożenia na całym świecie, a także znaleźć szpiega, który pracuje w szeregach organizacji Men in Black.W produkcji znajdą się też odniesienia do poprzednich filmów w serii, a także niektórzy bohaterowie, czasem pojawiający się w zupełnie nowym kontekście. Zgodnie z zapowiedziami „Men in Black: International„ część akcji będzie miała miejsce na pustyni, a bohaterowie wkrótce staną oko w oko z kosmitami. W produkcji pojawią się też zupełnie nowi kosmici, którzy należą do szeregów MIB.