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ą...
Vilas Heisas – į ketvirtąją dešimtį įkopęs Manheteno gyventojas, įpusėjęs savo skyrybų procesą. Dešimtmetė Vilo dukra Maja netikėtai pradeda gana įkyrokai klausinėti tėčio apie tai, kaip jie susipažino su mama, kaip įsimylėjo ir apskritai – kokia buvo jų istorija. Vilas...