La lucha entre perros y gatos por conquistar el corazón de los humanos ha comenzado. Mr. Tinkles, un gato persa blanco con muy mal genio, planea conquistar el mundo haciendo que los humanos sean alérgicos a los perros. Los agentes caninos, siempre del lado de su amo, se encuentran, por tanto, en apuros, con su histórico papel de mejor amigo del hombre en grave peligro.
Por otro lado, el clan de los perros sufre una baja por jubilación anticipada (provocada por los gatos), y ahora el mejor agente tendrá que ser sustituido por un cachorro de Beagle novato llamado Lou, que intentará luchar contra el mundo felino y demostrar su gran valentía ante sus nuevos amigos caninos. Todo en una batalla espectacular y muy divertida, y en la que el amor que Lou siente por sus nuevos amos humanos (interpretados por Jeff Goldblum y Elizabeth Perkins) es posible que acabe comprometiendo la misión.