Mr. Tinkles és un gat persa ansiós de poder i decideix encapçalar un massiu moviment felí amb el millor amic de l'home, el gos. Els agents canins de primera, que han estat protegint a tota la raça humana, estan en compromís. Un dels seus principals gossos de camp ha estat retirat del servei i s'han vist obligats a utilitzar un agent novell, un cadell de Beagle anomenat Lou que haurà de demostrar la seva vàlua en el combat contra Mr. Tinkles i el seu exèrcit de soldats ben entrenats.