Историята на екип от трима души от отдел „Убийства“ на виенския клон на Австрийската криминална полиция. Те работят заедно със специално обучена немска овчарка, наречена Рекс. Оригиналният екип съдържа полицаите Рихард Мозер, Ернст Щокингер и Петер Хьолерер, експерта по съдебна медицина доктор Лео Граф и бившия полицай Макс Кох. Героите се сменят, като единствено доктор Граф остава до края на сериите.