Po siedemnastu latach spędzonych we Włoszech owczarek Rex wraca do Austrii i zaczyna służbę w wiedeńskiej policji. Na posterunku szybko okazuje się nieocenionym wsparciem w prowadzonych dochodzeniach. Wraz ze swoim opiekunem, Maxem Steinerem, tworzy zgrany duet, który mierzy się z kolejnymi sprawami kryminalnymi.