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ą...
Vieno iš kalėjimo kaliniai, laikomi patys pavojingiausiais pasaulyje. Su jais negalima susitarti, jų negalima perauklėti. Kartą, negailestingus niekšus nusprendžia pamokyti. Juos iškviečia į tolimą salą ir nurodo tikslą – išgyventi. Praėjus nedaug laiko, žmogžudžių grupė...