'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.