Tommy Lee Jones in Will Smith se vračata v drugem delu akcijske komedije, kjer možje v črnem lovijo uporne Nezemljane. Človeštvo ogroža čedna zapeljivka, v resnici vesoljska pošast, ki hoče uničiti Zemljo. K in J morata spet v akcijo.
William O'Neal, ki mu je FBI ponudil dogovor o priznanju krivde, se infiltrira med člane stranke Black Panther v Illinoisu, da bi zbral obveščevalne podatke o njenem vodji Fredu Hamptonu.
