Ketvirtosios „Vyrų juodais drabužiais“ dalies istorija prasideda nuo jaunos merginos, vaikystėje pamačiusios kai ką nepamirštamo ir 20 metų ieškojusios už tai atsakingų žmonių juodais rūbais. Išklausiusi jos istorijos, MIB vadovė, agentė O nusprendžia suteikti merginai šansą...
Kadaise Maikas sugebėdavo atlikti sudėtingiausius triukus bet kokiam filmui, o dabar organizuoja nemokamus atrakcionus baruose sutiktoms merginoms. Jis geranoriškai pasiūlo pavežėti stilingu mėlynos spalvos automobiliu ir surengia tokią kelionę, kokios tiesiog neįmanoma pamiršti ir...
