A Vienne, victime d'un attentat à la bombe, un agent secret soviétique trouve la mort. Lors de la traque qui s'ensuit, le maître de Rex meurt à son tour. C'est Richard Moser qui va sauver l'animal, qui refuse de s'alimenter depuis la mort de son maître. Rex accompagne maintenant l'inspecteur Richard Moser dans ses recherches. Tous deux se retrouvent sur les lieux d'un meurtre, et c'est grâce au flair de Rex que les enquêteurs découvrent des cheveux...