Protagonisti delle vicende sono il detective Charlie Hudson, interpretato dall’attore John Reardon, ed il pastore tedesco Rex, suo fedele compagno, partner nelle indagini e nella soluzione dei casi. Charlie Hudson è un detective di Major Crimes del dipartimento di polizia di St. John (nella realtà le forze dell’ordine in città sono fornite dalla Royal Newfoundland Constabulary), che, cresciuto leggendo romanzi gialli, ha sempre desiderato diventare un detective della polizia. Charlie si trova un partnership con Rex dopo che K9, il precedente poliziotto che lavorava con Rex, è morto e Rex è destinato ad essere soppresso. È allora che Hudson incontra il pastore tedesco e decide di tenerlo con sé salvandolo dalla morte. Scelta indovinatissima perchè il naso e le orecchie acutissime del cane si rivelano fondamentali per portare avanti e risolvere i casi assegnati.