El protagonista, un perro pastor-alemán de nombre Rex (o Reginald von Ravenhorst, su nombre completo) cuya actividad se desarrolla en la brigada anticrimen de Viena, formada por un comisario y dos inspectores.
Ambientada en Viena, la serie sigue la vida de tres agentes de la Brigada de Homicidios de Austria y su inestimable compañero Rex, un pastor alemán que los ayudará a resolver los casos más complicados.