Charlie Hudson este detectiv la Brigada Omucideri a Poliției din St. John's si a crescut citind romane pline de mister. Drept urmare, și-a dorit întotdeauna să fie polițist. El devine partener cu Rex după ce Grace Lindsay, fostul partener al ciobănescului german, a fost ucisă. Nasul și urechile ascuțite ale lui Rex sunt esențiale pentru a-l ajuta pe detectivul Hudson să avanseze în investigațiile sale. În colectarea și interpretarea dovezilor, cei doi primesc asistență din partea şefului departamentului de poliţie, Donovan, a șefului secţiei de criminalistică, Truong și a specialistului IT, Mills.