Rex met en scène une unité de police criminelle à Vienne puis Rome et notamment le duo infaillible d'un inspecteur et de son berger allemand, Rex. Les scénaristes ont traité plusieurs aspects de la criminalité: crimes passionnels, de psychopathes, par accident, crapuleux, mafieux, etc...; et divers problèmes de société occupent également le devant de la scène dans l'un ou l'autre épisode: alcoolisme, violence domestique, addiction au jeu, etc... Céleste, une top-model de renommée internationale, est de passage à Rome pour une séance photo. De sortie en discothèque, elle assiste au meurtre d'une jeune fille et se retrouve face-à-face avec l'assassin, qui parvient à s'enfuir. Elle se rend au commissariat pour faire sa déposition et rencontre Marco Terzani, qui se charge de l'escorter jusqu'à l'arrestation du coupable. Or, Marco est en réalité le fils d'un magnat de l'immobilier, pour qui Céleste devient un témoin gênant...