It's been four years since Agents Jay and Kay last saved the universe, and Kay has retired to civilian life. Now the evil alien Serleena, disguised as a lingerie model, is threatening to destroy the Earth, and Jay needs Kay's help to stop her. Unfortunately, Kay has no memory of the men in black and no desire to come out of retirement.

In the aftermath of a brutal rape, a beautiful woman has begun to hunt down her attackers. Harry has to find her and stop her before she kills again or her attackers find her.