Çılgın doktor Simon Barsinister’in (Peter Dinklage) gizemli laboratuvarındaki bir kazadan sonra Shoeshine isimli sıradan bir köpek, kendini doğaüstü güçlerle bezenmiş olarak bulur. Ve en önemlisi de konuşabilmektedir. Son derece havalı kostümüyle Underdog şimdi Capital City sakinlerini ve özellikle Polly Purebred isimli güzeller güzeli cins köpeği kurtarmak zorundadır. Barsinister ve onun fazlaca gelişmiş hizmetkarı Cad (Patrick Warburton), şehri yok etmekle tehdit edince, günü Underdog kurtaracaktır.