In a world where cats and dogs covertly operate as rival secret agents, an ex-agent feline named Kitty Galore masterminds a sinister plot to neutralize her canine adversaries and dominate the world. The story follows Diggs, an exuberant but inexperienced police dog recently recruited by DOG Headquarters, who is teamed up with an experienced canine agent named Butch. Meanwhile, the cat agency MEOWS scrambles to counter Kitty Galore's scheme, sending their own top agent, Catherine, to collaborate with the dogs for the first time in history. Despite their long-standing rivalry, the two sides must join forces to prevent mutual destruction.

As the unlikely alliance between cats and dogs unfolds, they face various challenges that test their individual skills and cooperation. With assistance from a zany and resourceful pigeon named Seamus, the agents navigate a series of trials and traps set by Kitty Galore. Along the way, the characters uncover each other’s strengths and vulnerabilities, leading to moments of humor and unexpected camaraderie. The race against time intensifies as the team closes in on Kitty Galore's lair, but the outcome remains uncertain until the very end.