Um acidente de laboratório dá um cão de caça chamado engraxate algumas superpotências graves - um segredo que o cão, eventualmente, compartilha com o garoto que se torna seu dono e amigo.

A história começa quando um cão policial é acidentalmente sequestrado para ser uma cobaia por melhor geneticista Capitol City, Simon Bar Sinister (Peter Dinklage), que é secretamente experimentação em cães para aperfeiçoar seu soro. O beagle escapa, mas não antes de causar um incêndio de laboratório e serem expostos a várias substâncias. Encontrado pelo ex-policial e Dan viúvo Unger (Jim Belushi), o beagle é chamado de "engraxate" e se torna o animal de estimação do filho Dan, de 12 anos de idade, Jack (Alex Neuberger). Mas, como ambos eventualmente aprender, o incidente no laboratório não só tornou Shoeshine capaz de falar, mas também capaz de voar e possuem força supercanine. Jack convence Shoeshine usar seus superpoderes para ajudar os cidadãos de Capitol City, tomando o nome, "Underdog".

No entanto, Bar Sinister (cujo rosto estava desfigurado mal quando um monitor de televisão queima caiu sobre ele durante o incêndio de laboratório), Underdog caça e, eventualmente, de aprendizagem de sua identidade, consegue obter uma amostra de seu DNA. O cientista usa-lo em Shoeshine para transformá-lo de volta para um cão normal. Após a alimentação de três comprimidos de DNA para seus pastores alemães, Bar Sinister leva o refém prefeito enquanto a criação de uma bomba em cima da prefeitura, que é preenchido com uma fórmula que faz com que quem o respira obedecer Bar Sinister. No entanto, Shoeshine consegue recuperar seus poderes comendo o Bar Sinister comprimidos mesmo deu aos pastores alemães, depois ele transforma-los contra o Bar Sinister e salva o dia.