В центре сюжета сериала «Комиссар Рекс. Вена зовет» – немецкая овчарка, которая вместе со своим начальником Максом Штайнером работает в отделе по расследованию убийств. В команде также служит инспектор Феликс Бургер, их начальница майор Эвелин Лейтнер и патологоанатом Том Випплер. Для Макса Рекс – не просто служебный пес, а настоящий друг и сосед по дому. Холостяк‑детектив все еще переживает болезненное расставание с бывшей женой Сарой, но его жизнь постепенно меняется, когда из Южной Америки возвращается взрослая дочь Анна. А вместе с ней вновь появляется и мать девушки, что вносит в жизнь главного героя новые эмоции и воспоминания.