Shoeshine, Dr. Simon Barsinister’in laboratuvarında yaşanan bir kazadan sonra olağanüstü güçler kazanır. Artık uçabilen ve konuşabilen bu köpek, Capital City’de suçla savaşan pelerinli bir kahramana dönüşür. Şehri korumaya çalışırken Polly Purebred’e yaklaşır, ancak Barsinister ve yardımcısı Cad yeni bir yıkım planı kurar. Shoeshine, hem şehri hem de sevdiklerini korumak için harekete geçer. Dan Unger ve belediye başkanı çevrede olup biteni anlamaya çalışırken, Underdog kendini sürekli tehlikenin içinde bulur.