La Squadra Omicidi della polizia di Vienna ha un'arma in più per combattere il crimine, il mitico Rex, un pastore tedesco dal fiuto incredibile e dalla grinta inesauribile. Insieme al suo padrone, l'ispettore capo Moser, e agli agenti Stockinger e Höllerer, Rex risolve i casi più intricati, cercando cadaveri, individuando narcotici e salvando la vita a persone in pericolo. Nei primi leggendari episodi il cane poliziotto più famoso del mondo ha a che fare con dinamitardi, attentati, servizi segreti e criminali incalliti, ma grazie alle sue spiccate doti di detective portera a termine anche le missioni più ostiche.