Après que Superman a été capturé par Lex Luthor et le cochon d'Inde Lulu, son chien Krypto se retrouve tout seul. Il décide alors de sauver son maître, qui a perdu ses pouvoirs, avec l'aide d'une bande d'animaux eux-mêmes dotés de super-pouvoirs. Le labrador va ainsi faire équipe avec Ace le bulldog, qui dispose d'une force surhumaine le rendant indestructible, mais également PB le cochon, pouvant à tout moment devenir géant. Ils sont accompagnés par Merton, la tortue super rapide, et Chip, l'écureuil aux pouvoirs électriques. La fine équipe va faire tout ce qui est possible pour libérer Superman et la Ligue des Justiciers des griffes de l'abominable Lex Luthor.