Na vijf jaar krijgen we ze weer te zien, de twee koelbloedige mannen in het zwart die de wereld tegen buitenaards gevaar moeten beschermen. Geheim agent Jay (een rol van Will Smith), die erg ongelukkig is zonder zijn partner Kay (Tommy Lee Jones), wisselt de ene partner voor de andere in. Kay, die in de eerste film het leven van geheim agent verlaat om bij zijn geliefde het leven van een keurige burger en ideale echtgenoot weer op te pakken, keert terug. Niet alleen omdat Jay geen geschikte partner kan vinden om mee te werken, maar ook omdat de film anders zeker minder aantrekkelijk zou zijn voor de fans van het eerste deel. In de opvolger gaat het dynamische duo de wereld proberen te redden van een boos buitenaards wezen dat vermomd is als een sexy lingeriemodel (gespeeld door Lara Flynn Boyle).
De combinatie van Will Smith en Tommy Lee Jones, twee stoere mannen met een goed gevoel voor humor, is een van de redenen dat de eerste film zo’n succes is geworden. Men in Black II, die in Amerika meer dan 52 miljoen dollar opleverde, zal waarschijnlijk niet zo’n succes worden als zijn voorganger. Die was fris en uniek, eigenlijk niet geschikt voor een herhalingsoefening.
Dat stoere mannen en mooie vrouwen een grote bijdrage leveren aan het succes van een film weten we onderhand wel. Maar een figuur als Frank the Pug, een prettig gestoorde hond die zijn eigen kont achterna zit, steelt bijna de show van Will Smith. Zijn hoofd door het raam van de auto steken en een eigen versie zingen van I will survive, bedoeld voor buitenaardse wezens, of meeblaffen met het nummer Who let the dogs out zijn optredens die partner Jay niet kon uitstaan. Het zijn echter misschien wel de enige stukjes van de film waar het publiek het over zal hebben bij het verlaten van de bioscoopzaal.