De Canadese rechercheur Charlie Hudson heeft een bijzondere partner: herdershond Rex. Met Charlies denkvermogen en de uiterst scherpe zintuigen van Rex vormen ze een ijzersterk duo. Samen lossen ze allerlei raadselachtige misdaden op.