Le MIB est chargé d'arrêter un trafic d'armes qui s'étend sur plusieurs galaxies. Frank, le chien, tente de les aider à sa manière..