Under en rutineopgave opdager Agent J (Will Smith) en djævelsk plan af det onde monster Serleena (Lara Flynn Boyle), der er forklædt som sexet undertøjsmodel. Da Serleena tager hele MIB-bygningen som gidsel, søger Agent J hjælp hos sin gamle makker, Agent K (Tommy Lee Jones), der nu arbejder på et posthus, og har fået slettet alle sine erindringer om sin tid hos MIB. Sammen må de kæmpe for at redde Jorden, galaksen og MIB fra universets skumle slyngler. Heldigvis har de medbragt masser af ammunition...