Det eksisterer en superhemmelig organisasjon et sted på kloden: "MIB" - deres jobb er å rapportere, undersøke, holde orden på, og, dersom det er nødvendig, eliminere utenomjordiske vesener som bor på vår egen planet (forkledd som mennesker). UFO-vitner er ofte rystet etter møter med disse superagentene, som er ganske enkelt kjent som Men in Black. To av de svartkledde agentene heter Kay og Jay, og det er disse to som finner ut at en intergalaktisk terrorist har annkommet jorden for å myrde to ambassadører fra to stridende solsystem. Kay og Jay må trå til for å forhindre at dette skjer, før det får fatale konsekvenser for Moder Jord!