Rex n'ayant plus de maître, il est confié à un chenil, mais il s'en échappe sans cesse pour retourner à la Brigade criminelle de Vienne. À la suite de la découverte du cadavre d'un homme de nationalité autrichienne, le commissaire Lorenzo Fabbri, de Rome, se rend à Vienne pour son enquête. Là, il fait la connaissance du commissaire Erika Hedl, de l'inspecteur Fritz Kunz et du célèbre chien Rex. Entre Fabbri et Rex, c'est l'entente immédiate.