Fred is just a family dog, but since the head of the family is a cop, Fred pretends he's a police dog. He's always making up heroic tales to impress his next-door buddy, Bitz, a scruffy little poodle. It's all fun--until Bitz's family's new cat, Fritz, disappears. And the family blames Bitz! If Fred doesn't find Fritz, Bitz could be sent to the pound. So Fred agrees to take the case, even though he hates cats so much they make him sneeze. He questions all his doggy pals, but they're no help. Now Fred faces his greatest challenge yet: he will have to talk to cats! In the end, Fred not only gets over his allergy, he teams up with the toughest tomcat in town as they track down the missing Fritz. Proving that even cats and dogs can get along.