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.