Zum Staffelauftakt erzählt Hudson, wie er Rex das erste Mal getroffen hat: Bei einem Einsatz wird Rex‘ Frauchen erschossen, Hudson übernimmt die Fürsorge des Vierbeiners. Doch der Hund soll eingeschläfert werden. Hudson und Rex bleibt nur eine Chance. Um ihre Vorgesetzten von der Diensttauglichkeit des Vierbeiners zu überzeugen, müssen die beiden den Täter stellen und den Fall lösen.