Detektyw Charlie Hudson, przebiegły śledczy z wydziału ds. poważnych przestępstw policji w St. John's, łączy siły z niezwykłym partnerem – Rexem, byłym psem policyjnym rasy owczarek niemiecki, którego wyostrzone zmysły pomagają Charlie'emu nieustannie tropić podejrzanych. Razem badają zagadkowe zbrodnie, od porwania, które ujawnia znacznie większy spisek, po morderstwo związane z kradzieżą dzieł sztuki, sięgające głęboko w świat wyższych sfer. Dzięki zręcznym umiejętnościom detektywistycznym Charlie'ego i wyostrzonym zmysłom psa Rexa, ta para walcząca z przestępczością jest niepowstrzymana.