Uplynuly čtyři roky od okamžiku, kdy K a J – agenti tajné neoficiální organizace MIB dohlížející na utajené mimozemské imigranty na Zemi - dvrátili velkou intergalaktickou katastrofu. Tehdy čerstvě získaný agent J se v organizaci etabloval, zatímco jeho starší zkušený kolega K se vrátil k pohodlnému civilnímu životu a...
Detektiv Mason Storm odhalí politické spiknutí a pořídí záznam rozhovoru neznámého poslance s nájemnými vrahy. Tento poslanec chce nechat zavraždit senátora, protože si přeje být dosazen na jeho místo. Vrahové brzy přijdou na to, že tento záznam vznikl a vydají se proto ke Stormovi domů, kde zabijí jeho ženu a Storma...
