Uma criatura conhecida como o Abominável Homem das Neves tem certeza de que os seres humanos realmente existem, mesmo que todos da sua espécie neguem. Mas ele não desiste tão facilmente de provar a sua tese.
Krypto, o Supercão e Superman são melhores amigos e inseparáveis, compartilham os mesmos superpoderes e lutam contra o crime lado a lado em Metrópolis. No entanto, quando o Homem de Aço e o resto da Liga da Justiça são sequestrados, Krypto deve convencer um grupo desorganizado de animais a dominar seus próprios poderes recém-descobertos para uma missão de resgate.