Detective Charlie Hudson partners with Rex, a highly trained German Shepherd, to investigate major crimes in St. John's, Newfoundland. Working within the city's Major Crimes Division, Hudson relies on Rex's tracking, search and suspect-apprehension skills while collaborating with fellow officers to solve criminal cases across varied urban and rural areas.