A Rome, la découverte du corps d'un Autrichien conduit les policiers italiens à collaborer avec leurs homologues à Vienne, où un meurtre similaire a été commis.
Abandonné à son sort, Rex n'a plus de maître. Confié à un chenil, le chien est privé de liberté, enfermé au milieu d'autres animaux délaissés. Par un surprenant stratagème, il parvient à s'en échapper. Suivant son flair, il retrouve le chemin de la Brigade criminelle de Vienne. Après la découverte du cadavre d'un homme de nationalité autrichienne, le commissaire Lorenzo Fabbri, de Rome, se rend à Vienne pour son enquête. Il y fait la connaissance du commissaire Erika Hedl, de l'inspecteur Fritz Kunz et du revenant, Rex. Entre Fabbri et Rex, c'est l'entente immédiate. Le jeune berger allemand s'avère être un précieux atout pour le commissaire...
Changement de décor pour le fidèle Rex, qui s'envole pour la ville éternelle, le temps d'une enquête.