Štiri leta po tem, ko sta agenta J in K (Will Smith in Tommy Lee Jones) preprečila vesoljsko katastrofo, K uživa v udobju življenja navadnega občana, J pa je prevzel položaj bivšega kolega in tako postal najbolj zoprno učinkovit uslužbenec neuradne vladne agencije, ki nadzoruje dejavnosti Nezemljanov na Zemlji. Zdaj J nekega dne čisto slučajno naleti na načrt zlobne Serleene (Lara Flynn Boyle), ki je v resnici pošast z drugega planeta. Ker namerava zapeljiva Serleena s pomočjo svojega dvoglavega pribočnika Scrada (Johnny Knoxville) uničiti Zemljo, se J zave, da pomoč govorečega psa Franka tokrat ne bo dovolj. Zato poišče svojega nekdanjega sodelavca, agenta K, ki pa so mu po koncu službe moža v črnem izbrisali spomin. Zaradi tega K zdaj živi kot navaden civilist. Ker je edini, ki bi znal premagati Serleeno, mora dobiti nazaj svoje spomine ter veščine, s katerimi je včasih tako spretno lovil Nezemljane.