Wiedeń, lata 60. Żydowski biznesmen postanawia wziąć sprawy w swoje ręce i dorwać nazistowskich zbrodniarzy, który wyrządzili krzywdę jego rodzinie.

Po śmierci swojego pana owczarek niemiecki Rex trafia pod opiekę komisarza Richarda Mosera. Pies zaprzyjaźnia się z policjantem i pomaga mu w pracy.