В венском кафе раздаётся взрыв. Погибает чиновник — Петр Жуков, торговец из России. Причиной взрыва стала бомба, которую оставил в кафе партнёр Жукова по бизнесу. При попытке ареста он убивает полицейского Михаэля. В результате пёс Михаэля Рекс оказывается в питомнике. Из питомника его забирает комиссар Рихард Мозер. Вдвоём они начинают работать над делом об убийстве полицейского Михаэля.