Door een ongeval in een laboratorium krijgt een beagle - Shoeshine - bijzondere eigenschappen: hij wordt supersterk, hoogbegaafd en kan spreken. Shoeshines bijzondere eigenschappen komen goed van pas als hij zijn liefje 'Sweet' Polly Purebred en de burgers van Capitol City moet beschermen tegen een kwaadaardige man