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ą...
Neteisingai apkaltintas žmogžudyste, Henris Čarieris susidraugauja su keistuoliu Luisu Dega tam, kad galėtų pabėgti iš liūdnai pagarsėjusios Demonų Salos.
Bobis – trisdešimt vienerių metų vyrukas, mokomas namie ir prižiūrimas savo ypač rūpestingos raudonplaukės motinos. Ji mano, kad elektra ir moterys yra velnio kūriniai. Vienintelis Bobio bendravimas su visuomene — darbas stadione. Jis nešioja vandenį koledžo futbolo komandos...