O agente K e seu parceiro James Edwards têm o trabalho de proteger o planeta das ameaças de seres intergalácticos. Desta vez, eles tentam salvar o mundo das garras de um terrorista alienígena.
Um alien na pele de uma atraente modelo deseja pôr fim ao planeta. Jay então busca a ajuda do veterano Kay para que os Homens de Preto se unam e eliminem a nova ameaça.