Frank the Pug meets an alien named Veronica and falls in love. But what he doesn't know is that Veronica works for Javkor, who is out to steal MIB's most powerful weapons.