01. Ein Neuer Anfang
Den gæve politihund Rex keder sig bravt, efter at den er blevet taget ud af tjeneste og sendt på "førtidspension". Takket være den italienske kriminalinspektør Lorenzo Fabbri, som er i Wien i forbindelse med opklaringen af en mordgåde, ser det ud til, at Rex' fremtid måske alligevel tegner både lys og begivenhedsrig, for Fabbri falder pladask for den firbenede betjent og beslutter sig for, at tage den med til Rom.