Non c'è d'aver paura... Underdog vi rassicura.
A causa di un incidente di laboratorio, un beagle di nome Shoeshine acquista dei superpoteri, tra cui la facoltà di volare e di parlare. Adottato da una guardia con un figlio di dodici anni, Jack, Shoeshine decide di usare le proprie doti per proteggere la città dal crudele Simon Barsinister. Insieme a Jack, l'unico a conoscere il suo segreto, il coraggioso eroe vivrà straordinarie avventure e si innamorerà anche di una bella cagnolina...