Quatre années ont passé depuis que l'agent J a effacé la mémoire de son ancien coéquipier K. Désormais agent d'élite respecté, J se retrouve confronté à une nouvelle menace redoutable en la personne de Serleena, une extraterrestre maléfique métamorphosée en mannequin de lingerie. Cette dernière cherche à s'emparer d'un artefact cosmique d'une puissance destructrice appelé la Lumière de Zartha. J n'a pas d'autre choix que de retrouver K, qui travaille maintenant pour la poste, et de restaurer sa mémoire car il est le seul à connaître l'emplacement de l'artefact.