Čtyři roky poté, co agenti J a K (Will Smith a Tommy Lee Jones) odvrátili intergalaktickou katastrofu, se K vrátil k životu civilisty. Během vyšetřování zdánlivě rutinního mimozemského zločinu ale J odhalí ďábelský plán, za kterým stojí mimozemská příšera Serleena (Lara Flynn Boyle) zamaskovaná jako sexy modelka spodního prádla. Když Serleena vezme do rukojmí celou budovu MIB, musí se J obrátit na starého parťáka, který se stává jedinou nadějí na zneškodnění zákeřné Serleeny.
