Quan Michael, l'entrenador de Rex, mor perseguit per l'autor d'un atemptat amb bomba en un restaurant del centre de Viena, Rex, inconsolable, deixa de menjar i de beure i els responsables de la policia canina pensen a sacrificar-lo. Richard Moser, comissari de la brigada d'homicidis, decideix fer-se'n càrrec en saber la seva situació.