Agenci Jay i Kay spotykają się ponownie, by stawić czoła złowrogiej uwodzicielce, która stanowi największe niebezpieczeństwo, z jakim kiedykolwiek musiała sobie radzić organizacja MIB w swej misji ratowania Ziemi przed mętami z kosmosu. W przeciągu czterech lat, jak minęły od czasu, gdy ci dwaj agenci po raz ostatni współpracowali nad odwróceniem od Ziemi widma zagłady, Kay rozkoszował się urokami życia zwykłego obywatela, a Jay przejął jego pozycje w firmie. Podczas pozornie rutynowego śledztwa w sprawie przestępstwa popełnionego między kosmitami, Jay odkrywa diaboliczną intrygę, za którą stoi Serleena, zła i przewrotna kosmitka z odległej galaktyki, ukrywająca się pod postacią seksownej modelki bielizny. Na Ziemi jest tylko jedna osoba, która wie, jakie są naprawdę intencje Serleeny. Jest to były agent MIB, obecnie naczelny obibok w innej państwowej organizacji, a mianowicie na amerykańskiej poczcie.

Na Ziemię przybywa okrutna Serleena by odnaleźć magiczne światło, które lud odległej planety Zartha ukrył w strachu przed jej władzą. Agent K (Tommy Lee Jones) i agent J (Will Smith} muszą odnaleźć przebiegłą kosmitkę i zlikwidować ją, zanim doprowadzi do kompletnej zagłady.

Druga część przygód sympatycznych agentów, zwanych potocznie facetami w czerni, spodoba się bardzo wielbicielom komedii science fiction. Prosta historyjka opowiada o wężowatym stworze, który pod postacią pięknej kobiety robi duże zamieszanie na Ziemi. Zabawne dialogi i szybka akcja nie pozwolą zakraść się przed ekran męczącej nudzie.

Super tajni agenci z rządowej instytucji do walki z szumowinami z kosmosu nie wiedzą , co to odpoczynek. Wprawdzie K. z wymazaną pamięcią pędzi sielankowy żywot zwykłego obywatela , ale J. , który zajął jego miejsce , znowu go potrzebuje. Obrzydliwy, wężowaty stwór w skórze top modelki, uwodzicielskiej Serleeny, lada chwila wejdzie w posiadanie magicznego światła i zniszczy Ziemię. Tylko K. wie , gdzie znajduje się cenny artefakt i dlatego J. nie zawaha się przed przywróceniem mu pamięci i wprowadzeniu do walki o losy świata... Sequel jednego z największych przebojów kina ostatnich lat. Akcja filmu dzieje cztery lata po wydarzeniach , które miały miejsce w pierwszej części .

Kay i Jay pracują dla oficjalnie nieistniejącej organizacji, Men in Black, kontrolującej działalność kosmitów na Ziemi. Po zakończeniu ostatniej misji agent Kay (Tommy Lee Jones) zostaje pozbawiony wszelkich wspomnień i wysłany na emeryturę. Jay (Will Smith) przejmuje jego pozycję w firmie. Podczas rutynowego śledztwa, w sprawie przestępstwa popełnionego między kosmitami, Jay odkrywa intrygę, za którą stoi Serleena (Lara Flynn Boyle), władczyni Kyllothian, ukrywająca się pod postacią seksownej modelki oraz jej wspólnik, dwugłowy Scrad/Charlie (Johnny Knoxville). Na Ziemi jest tylko jedna osoba, która wie, jakie są naprawdę intencje Serleeny. Podczas gdy Jay świetnie orientuje się w działalności organizacji, Kay żyje w błogiej nieświadomości, nie wiedząc o jej istnieniu. Szef MIB (Rip Torn) wysyła więc Jaya, by przywrócił dawnemu partnerowi wspomnienia. Sprawa staje się jeszcze trudniejsza, gdy okazuje się, że jej rozwiązanie zależy od tego, czy Jay odnajdzie brakujący element również w swoim umyśle. Jednak zanim Jay ponownie połączy swe siły ze starym partnerem, łamie protokół i pozwala, by ktoś inny - cywil - stał się dla niego kimś ważnym.

Tommy Lee Jones i Will Smith ponownie stawiają czoła mętom z kosmosu, które nawiedzają naszą planetę. Ich najnowsza misja: ocalić świat przed ostateczną zagładą! Kiedy przebiegła kylothiańska kosmitka przybiera postać seksownej modelki, a zamiast reklamować elegancką bieliznę wypowiada wojnę rodzajowi ludzkiemu, agenci Kay i Jay wkraczają do akcji. Gdy kosmiczne szumowiny zajmą ich kwaterę główną, Faceci w Czerni zwrócą się o pomoc do Franka Mopsa i oddziału walecznych Robali. Wspólnie skopią tyłki bezczelnym najeźdźcom, bo jeszcze się taki nie narodził, który by im dorównał.