Charlie Hudson è un detective della polizia criminale che ha sempre desiderato fare questo mestiere. Il cane poliziotto Rex, invece, dopo la morte di K9, il poliziotto con cui lavorava, è destinato ad essere soppresso. Hudson incontra il pastore tedesco e decide di tenerlo con sé, salvandolo. Una giusta scelta perché il cane si rivelerà molto utile nel risolvere le indagini.