Pomocnik wiedeńskich policjantów, owczarek niemiecki Rex, zyskuje dwoje nowych współpracowników. Są nimi Marc Hoffmann (Alexander Pschill), który przejął obowiązki Brandtnera po jego odejściu z wydziału zabójstw, oraz jego zawodowa partnerka Niki Herzog (Elke Winkens). Podczas gdy czworonóg próbuje zaakceptować zmiany, Mac i Niki mają problem ze swoimi relacjami. Muszą pogodzić sprawy zawodowe z rodzącym się między nimi uczuciem.Zbliżają się urodziny Marca. Niki postanawia w tym dniu wziąć wolne, aby przygotować przyjęcie. Podczas przygotowań kobieta zostaje napadnięta przez dwóch zamaskowanych przestępców, którzy biorą ją za zakładniczkę. Dzień wcześniej sprawcy wraz ze swoją wspólniczką próbowali ukraść diamenty od jubilera. Są przekonani, że ich łup trafił w ręce policji. Chcą wykorzystać Niki, aby odzyskać klejnoty. Tymczasem Marc spotyka się ze wspólniczką przestępców, która przebywa w areszcie. Kobieta twierdzi, że sama ukryła łup. Hoffmann na pewien czas wyprowadza ją z aresztu, aby wydobyła diamenty z kryjówki i pomogła w uwolnieniu Niki. Przestępczyni udaje się jednak uciec wraz z klejnotami. Życie detektyw Herzog jest w niebezpieczeństwie.