Der kleine, doch talentierte Waisenhund Shoeshine wartet im Tierheim auf ein neues Herrchen. Durch unglückliche Umstände kommt Shoeshine mit der neuesten Erfindung des finsteren Dr. Simon Barsinister in Berührung: Das sogenannte Supervitamin verleiht ihm von diesem Zeitpunkt an absolute Superkräfte und aus dem unscheinbaren Beagle wird der coolste fliegende Held, den Capitol City jemals gesehen hat. "Have no Fear - Underdog is here" unter diesem Motto war Underdog in den 60er Jahren in dem gleichnamigen Zeichentrick-Cartoon der Fernsehheld aller Kinder.