La Squadra Omicidi della polizia di Vienna ha un'arma in piú per combattere il crimine, 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.