Hajerne og tornadoen er tilbage. Og denne gang er det New York, det går ud over! Den første film blev en overraskende succes især takket være twitter. Og den største succes på sidste års Blodig Weekend. Så selvfølgelig får filmen en fortsættelse - og selvfølgelig viser vi den på dette års festival. Ian Ziering og Tara Reid er tilbage igen, ligesom motorsaven og de flyvende hajer.

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...