Le berger allemand Rex est un chien extrêmement loyal. Il est également le partenaire idéal du détective Charlie Hudson car celui-ci n'est pas trop bavard. Divorcé, le détective Charlie Hudson est revenu dans sa ville natale de St. John's. Le duo est confronté à une série de crimes majeurs à résoudre.