'Men in Black International' volgt de agenten M en H, twee leden van een geheime, internationale organisatie. Ze hebben al jaren de wereld moeten behoeden voor bedreigingen van het uitschot van het heelal. Maar nu stuiten ze mogelijk op hun grootste, globale bedreiging ooit; er bevindt zich een mol binnen hun organisatie.

Een drugsbaas en zakenman zit reeds lang in de wiethandel. Nu vindt hij het tijd om eruit te stappen en wil hij zijn imperium verkopen. Hij vindt potentiële kopers in een stel miljardairs afkomstig uit Oklahoma.