En Perrópolis, una ciudad donde los perros son los reyes, los detectives de la Agencia Cuatro Patas se enfrentan a un nuevo desafío: atrapar al gato más escurridizo de la ciudad. A pesar de que su misión es complicada, deciden que necesitan la ayuda de una gata, lo que representa un arriesgado cambio en su dinámica habitual. Este jugoso caso invita a los personajes a explorar la lealtad, la amistad y la valentía, en un mundo donde los perros y los gatos tienen que aprender a colaborar.