Rex é um detetive de quatro patas que, juntamente com o seu parceiro polícia Richard Moser, vai desvendar os mistérios e resolver os casos policiais mais difíceis. O pastor alemão usa os seus instintos caninos para apanhar os criminosos, que não contavam com o faro apurado de um cão polícia, e no fim do dia ser recompensado com a sua sanduíche de fiambre.

Angelika Schnell é uma policial caótica. Ela confia na sua voz interior mais do que em fatos, o que leva a conclusões curiosas, bem como a discussões com seu ex-marido, o legista Stefan Schnell, e os seus dois assistentes de equipa Franitschek e Maja.