Men in Black II takes off several years after the first film. And now, secret agent Jay (Will Smith) is having troubles keeping a partner until MiB director Zed (Rip Torn) teams him up with Frank the pug(Tim Blaney). They end up investigating a case where the witness is Rita (Rosario Dawson), who Jay immediately falls for. The case eventually leads Jay and Frank to track down agent Kay (Tommy Lee Jones), who now works at a rural post office, completely unaware of his former life. The two agents must team up once again to save the planet.