„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 daugiau nei 1500, o ir pats Dennisas Rodmanas yra "iš tos planetos".... Agentai „K" (Tommy Lee Jones) ir "J" (Will Smith) vieni geriausių organizacijoje, todėl jiems ir atitenka užduotis susekti ateivius, kurie nori suvienyti dvi galaktikas ir kelia grėsmę mūsų planetai. Ateiviai savo rezidenciją įkūrę Niujorke. Jei agentams nepasiseks, Žemė bus sunaikinta. Veiksmas prasideda nuo Agento Z atsiųsto įspėjimo, kad Niujorkui gresia bjauraus vabalo antpuolis. Vabalas apsigyvenęs fermerio kūne, taigi „K" ir „J" užduotis - rasti ir sunaikinti ateivį vabalą, kol šis nesunaikino Žemės.