Aux côtés du commissaire Max Steiner, de l'inspecteur Felix Burger et de leur supérieure, la commandante Evelyn Leitner, Rex, un berger allemand, enquête sur les affaires criminelles de Vienne, épaulé par le pathologiste Tom Wippler. Pour Max, Rex est bien plus qu'un simple collègue à quatre pattes : il partage sa vie avec lui. Cet enquêteur chevronné est célibataire et souffre encore de sa séparation d'avec son ex-femme, Sarah. Mais sa vie va bientôt s'animer à nouveau lorsque sa fille, Anna, reviendra d'Amérique du Sud. Et là où est la fille, la mère n'est jamais bien loin.