Après l'explosion d'une bombe sur les toits de Vienne, le maître de Rex est tué par balle alors qu'il poursuit un suspect. Rex déprime et refuse de manger ou de boire. L'inspecteur Richard Moser a pitié de lui, et leur partenariat commence lorsque Rex découvre un indice crucial dans l'enquête.