A comédia de animação repleta de aventura, com um toque ambientalista, que se passa no mundo dos animais, traz dois agentes secretos que, por um acaso da vida, precisam trabalhar juntos em um caso. Vladimir, um gato veterano e marrento não costuma seguir as regras e está acostumado a trabalhar sozinho. Hector, um rato novato que vive numa base militar em local inóspito que passa seu tempo assistindo televisão e jogando videogame. Eles formarão uma dupla improvável para investigar o roubo de um objeto secreto que pode ser usado para destruir o planeta.