„Vyrai juodais drabužiais" - tai slaptos, neoficialios organizacijos agentai, kurie rūpinasi viskuo, kas susiję su kitų galaktikų gyventojais Žemėje. Jų pagrindinis uždavinys - prižiūrėti ateivius, kad nebūtų kokių nors pavojingų netikėtumų. Tų ateivių vien Manhatane yra...
Buvęs kovos su nelegaliais ateiviais būrio agentas K – jau pensininkas ir gyvena paprasto piliečio gyvenimą. Jam ištrinta atmintis, todėl jis nieko neprisimena apie ankstesnę savo veiklą. O agentas J tęsia darbą agentūroje „Vyrai juodais drabužiais“, kuri ir toliau rūpinasi...
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ą...
Neprestižinėje Los Andželo dalyje, į kurią turistai niekuomet neužsuka, nuo seno kartu sugyvena žmonės ir lėlės. Rajone verda savas smulkių nusikaltėlių, chuliganų, šulerių, apgavikų ir sukčių gyvenimas. Vieną dieną rajoną sukrečia žiauri lėliažudystė: nužudomas...