La serie estuvo ambientada en Viena (1994-2004) y en Roma (2008-2015) y se centra en tres hombres de la Brigada de Homicidios de Austria, los cuales comparten su quehacer diario con el protagonista de la serie, Rex, un pastor alemán entrenado como perro policía.