Will Smith ja Tommy Lee Jones ovat J ja K, universumin salaisimmat agentit. Yli 30 vuoden ajan MEN IN BLACK - MIEHET MUSTISSA ovat tarkkailleet avaruusolioiden toimintaa maapallolla. Heidän työnantajansa on epävirallinen mutta avokätisesti rahoitettu hallituksen toimisto, joka tarjoaa galaksien välisiä maahanmuuttopalveluja ja valvoo avaruudesta peräisin olevaa toimintaa Maassa - kaikki visusti suuren yleisön tietämättömissä.