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.