Çılgın Doktor Simon Barsinister'in laboratuvarında bir kaza olur ve sıradan bir köpek olan Shoeshine, doğaüstü güçler kazanır. Artık uçabilen ve konuşabilen bu köpek, pelerinli bir kahramana dönüşüyor. Capital City'de yaşayanları korumak için harekete geçer, özellikle de Polly Purebred adındaki güzel köpeği. Barsinister ve yardımcısı Cad, şehri yok etmekle tehdit ederken, Underdog onları durdurmak zorundadır. Şık kostümüyle suçlulara karşı mücadele ederken, şehirde büyük bir macera başlıyor.