Dopo aver prestato diciotto anni di onorato servizio in Europa (dieci dei quali a Vienna e otto a Roma), e dopo aver conquistato oltre 100 Paesi nel mondo, per Rex è tempo di buttarsi in una nuova adrenalinica avventura ma stavolta dall’altra parte del mondo: precisamente nella cittadina di Saint John, nella provincia di Terranova e Labrador, nella parte est del Canada.
Accanto a Rex, troviamo l’attore quarantaquattrenne canadese John Reardon nei panni di Charlie Hudson, il nuovo detective del dipartimento di St. John. Ed è proprio grazie a Hudson se Rex riesce a scampare al destino crudele a cui sembrava destinato: dopo la morte del suo padrone, il pastore tedesco stava per essere abbattuto, ma grazie al nuovo sodalizio con Hudson inizieranno per Rex nuove avvincenti avventure nella spietata lotta alla criminalità. Completano la squadra: il capo della scientifica Sarah Truong (Mayko Nguyen), il sovrintendente Joseph Donovan (Kevin Hanchard) e lo specialista Jesse (Justin Kelly).