Agent J era um ex policial no departamento de policia de Nova York, até que ele é recrutado pelo Agente K para um "novo emprego". Kay explica para ele que o emprego é em uma organização que captura alienigenas na terra, mas Jay inicialmente não acredita em uma palavra, pelo menos até ele entrar no prédio da  MIB, e ver os aliens com seus próprios olhos. Jay eventualmente aceita o emprego, e começa sua luta contra aliens que tentam prejudicar a vida no planeta terra. Com o tempo ele se tornaria um dos maiores Homens de Preto de todos os tempos! 

Ja Frank é um alienigena que adotou a forma de um PUG, e agora se tornou praticamente um cachorro falante, e ele também faz parte da organização MIB