La historia de los orígenes misteriosos de UNDERDOG comienza en la estela de un accidente en el laboratorio de alta tecnología del científico maniaco Dr. Simon Barsinister. Repentinamente, un ordinario, vagabundo beagle llamado Shoeshine, se encuentra a sí mismo con extraordinarios poderes, sin mencionar la inesperada capacidad de volver sus ladridos en palabras y de esta manera poder hablar.


Ahora, armado con su "atractivo" traje de súper héroe, este inverosímil con capa que humildemente se describe como UNDERDOG promete proteger a los ciudadanos de Capitol City - especialmente a una hermosa Spaniel llamada Polly Purebred. Cuando un siniestro complot por parte de Barsinister y de su enorme secuaz Cad, amenazan con destruir a Capitol City, sólo UNDERDOG puede salvar el día.