In Germany, a bloodhound named Rex discovers a Cocker Spaniel puppy stealing secret codes before revealing itself as Kitty Galore, a hairless Sphynx cat. Rex reports this incident to D.O.G. HQ. At a car dealership in San Francisco, the mascot Crazy Carlito plans to destroy the dealership building.