Um novo andróide é enviado do futuro para matar John Connor. Para proteger o jovem, outro modelo do Exterminador volta ao passado com a missão de destruir o novo inimigo.
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.