O agente K é um dos fundadores da organização secreta MIB: Homens de Preto, criada pelo governo para investigar as atividades alienígenas na Terra. Recém-contratado para trabalhar na tal entidade, o ex-policial J se une a K para desvendar os mistérios de um possível ataque extraterrestre.