Hombres de Negro
Parte importante de la trama se basa en la relación del agente J con Laura Vásquez (Rosario Dawson), una camarera en una pizzería del Soho, que fue testigo del asesinato de su jefe por parte de Serleena, al no querer aquel contarle acerca de la ubicación de la "Luz de Zartha". En lugar de borrar su memoria de acuerdo a las normas de Hombres de Negro, J le permite mantenerla. Como Laura se involucra cada vez más en la batalla entre Serleena y Hombres de Negro, J se convierte en su protector, al mismo tiempo que se enamora de ella. Mientras que J trata de desneuralizar a Brown, Serleena irrumpe en Hombres de Negro y bloquea todo acceso externo, pero el protagonista y Brown escapan del complejo. Como la desneuralización no pudo ser concretada, ambos van a ver a Jack Jeebs, quien tenía el único desneuralizador (no oficial). J deseará entonces contar de nuevo con la ayuda de su antiguo compañero, pero hay un problema: él no recuerda nada y va a tener que contarle todo.