La mattina dopo, Edwards si reca all'indirizzo indicato da K. Qui in una base tecnologica segreta compie vari test: uno scritto e uno pratico. Al test pratico viene bloccato dal direttore dell'Agenzia, Z, che non vede di buon occhio il nuovo arrivato. K però convince Z ad assumerlo. K quindi conduce James all'interno della "vera" base, e gli inizia a narrare la storia delle origini dei MIB: negli anni sessanta l'agenzia venne fondata per stabilire i contatti con le civiltà extraterresti, che in seguito stabilirono un contatto nel 1964 con quelli che divennero i primi agenti, gli rivela poi che le loro navicelle spaziali furono spostate nel Queens e mimetizzate dentro due torri usando come copertura l'esposizione mondiale avvenuta quell'anno.