Nakon policijske potjere s vanzemaljskim bićem, policajac iz New Yorka biva regrutovan kao agent u strogo povjerljivoj organizaciji osnovanoj da prati i kontroliše vanzemaljske aktivnosti na Zemlji: Ljudi u crnom. Agent K i novi regrut Agent J nalaze se usred smrtonosne zavjere međugalaktičkog teroriste koji je stigao na Zemlju da ubije dva ambasadora iz suprotstavljenih galaksija.