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