Innen juli 2002 har «Agent J» oppnådd å bli en av MIBs beste agenter. Men han har også utviklet et rykte for å slette hukommelsen til en rekke partnere som han føler ikke er følelsesmessig i stand til å takle arbeidet sitt. Når han blir innkalt for å etterforske drapet på et romvesen kalt Ben, ved Bens pizzeria, forteller servitøren Laura Vasquez ham at morderen heter Serleena, en form-skiftende, ormelignende Kylothian som har tatt form som en Victoria's Secret-undertøymodell, sammen med sin to-hodede tjener Scrad og Charlie. Laura nevner at de er på jakt etter noe som heter «Zarthas lys». Agent J blir sterkt tiltrukket av Laura, og i strid med MiB-reglene sletter han ikke hukommelsen hennes, selv om alle agenter egentlig er pliktig å slette hukommelsen til mennesker som har vært vitne til romvesener på jorden.