Sem o conhecimento dos humanos, os cachorros vêm há centenas de ano combatendo os gatos, que pretendem dominar os homens e tratá-los como verdadeiros tiranos. Porém, quando um gato chamado Sr. Tinkles (Sean Hayes) inicia um plano que irá acabar com a população de cães que protege os humanos, uma equipe de agentes caninos e um leal filhote chamado Lou (Tobey Maguire) decidem proteger a humanidade e livrá-la da escravidão que os gatos desejam impôr a eles.

A cidade de Seattle vem sendo aterrorizada por cruéis assassinatos promovidos por Garrote (Jean-Claude Van Damme), que mata jovens mães e depois as incendeia em frente aos seus filhos. Ele é sempre perseguido pelo policial Jake (Michael Rooker) que, apesar de todo seu empenho, não consegue capturá-lo. Mas a chance de enfim prender Garrote chega a Jake quando ele é convidado a participar de um projeto secreto, em que um replicante chamado Número Um (Jean-Claude Van Damme) é criado tendo por base o DNA do próprio Garrote. Número Um, apesar de ter o corpo de um adulto, possui a mente de uma criança que precisa ser educada por Jake para ajudar a enfim capturar Garrote. Porém, como possui os mesmos genes que os seus, Garrote tenta atrair Número Um para aquele que promete ser o seu maior feito.

O Sr. D. (Ryan Reynolds) é o novo professor da cidade, ele é bonito, simpático e adorado por todos os alunos da Escola Fallbrook Middle. Ele também faz sucesso com os colegas mestres, com exceção de Matt Warner (David Paymer), o professor de biologia do colégio. Werner está determinado a ganhar o Prêmio de Professor do Ano, mas teme perder sua chance para o novo, e admirado, educador.

Scott Calvin (Tim Allen) tem ocupado o cargo de Papai Noel por oito anos e alguns o consideram o melhor substituto possível para o bom velhinho. Porém, as coisas não andam muito bem para ele: Scott está perdendo peso inexplicavelmente e seu filho, Charlie (Eric Lloyd), este ano entrou para a lista dos "meninos maus" e, por isso, não deverá ganhar presente no Natal. Temendo que isso de fato ocorra, ele decide voltar para casa para ver o que acontece com o filho e deixa um substituto no Pólo Norte para resolver alguns assuntos para ele. O problema é que o Papai Noel substituto começa a fazer mudanças arbitrárias, como alterar as definições de "bom" e "mau". Isso pode mudar totalmente as listas de presentes e, especialmente, pode acabar com o Natal. Para evitar o pior, Scott precisa voltar e retomar seu posto.