Shoeshine é um cão de caça aparentemente normal até ao dia em que, após um acidente no laboratório secreto do Dr. Simon Barsinister, descobre ter poderes extraordinários e a capacidade de falar.

Vestindo um fato de super-herói, ele transforma-se em Underdog e promete proteger todos os cidadãos da Cidade Capital, e em particular uma cadela chamada Polly Purebred. Quando o Dr. Barsinister ameaça pôr em marcha um plano diabólico para arrasar a cidade, o super Underdog encontra a oportunidade para salvar o mundo e ganhar o dia.