In het centrum van Wenen ontploft een bom op het dak van een café waarbij een man gedood wordt. Het blijkt een hoge officier van de Russische geheime dienst te zijn, die smeergeld kwam ophalen. Bij de achtervolging op de dader komt het tot een schietpartij waarbij de eigenaar en trainer van de herdershond Rex om het leven komt. Inspecteur Moser voorkomt dat men de rouwende Rex moet laten inslapen. Moser is net gescheiden en vindt kameraadschap bij Rex.