L'inspector Charlie Hudson treballa a la divisió de Delictes Greus del fictici departament de policia de St. John, a l'est del Canadà. En una operació de servei, mor una agent de la unitat canina resulta i el gos amb què treballava no està disposat a abandonar-la. Hudson intervé per investigar el cas i, d'alguna manera, aconsegueix calmar l'animal. A partir d'aquest moment passen a ser socis, a casa i a la feina. nl Rex està entrenat per distingir les substàncies més perilloses i sentir el que ningú sent, i ben aviat demostra que és un membre imprescindible de la divisió.