Otherworldly villains are on the loose again, and it's up to Earth's interstellar police force to bring them to justice in this sequel to the sci-fi comedy blockbuster Men in Black. Agent Jay (Will Smith) has become a high-ranking member of the Men in Black, the secret government task force designed to deal with unruly visitors from other worlds, while his former cohort, Agent Kay (Tommy Lee Jones), had his memory wiped clean and now lives a simple but contented life as a mailman. However, an especially nasty alien threat has reared its not-so-ugly head; Serleena (Lara Flynn Boyle) is a shape-shifting Kylothian alien who is in pursuit of another escaped visitor who holds the key to powers that would allow her to destroy the world. Making Serleena all the more dangerous is the fact she's taken on the appearance of a lingerie model, making her irresistible to most men. When the rampaging Serleena takes control of the MIB offices, Jay is forced to turn to the only man who can help him save the world -- the former Agent Kay. After restoring Kay's memory, the two remaining Men in Black set out to conquer Serleena with a motley band of friendly aliens, including a handful of worm creatures and a talking dog named Frank (voice of Tim Blaney). Jay, meanwhile, has his head turned by Laura (Rosario Dawson), an attractive waitress who was an unwitting witness to an alien attack. Men in Black 2 also features Rip Torn, Tony Shalhoub, David Cross, Patrick Warburton, and Johnny Knoxville.
~ Mark Deming, All Movie Guide