Supertajná vládna organizácia MIB je to jediné, čo stojí medzi našim spokojným životom a tým šmejdom tam hore. Bojujú nekončiaci boj a nik ich nepochváli. Nik totiž nevie, že vôbec sú. Po odchode agenta Kay (Tommy L. Jones) zostáva hlavným bijcom agent Jay (Will Smith), ktorý je na vrchole svojich síl, no nie je v pohode. Strieda partnerov (blesk) až nakoniec skončí s vulgárnym a sexistickým psom. Rutinná práca sa však zmení v závod o život. Malá húsenica sa zmení v Serleenu - smrtonosnú obludu v tele modelky a tá likviduje celé MIB. Zostáva úplne osamotený Jay. Úplne? A čo ten vráskavý poštár kdesi v tramtárii?