Nakon odlaska inspektora Alexa Brandtnera (Gedeon Burkhard) i kolege Christiana Boecka (Heinz Weixelbraun), u službenim prostorijama bečkog Odjela za umorstva vlada dosadna praznina.

Samo vjerni Kunz (Martin Weinek) hrabro drži položaje i nestrpljivo očekuje dolazak novog kolege. Rex svoju dosadu radije ubija u kinu iza ugla. Ondje barem četveronožni inspektor može pravovremeno upozoriti na curenje plina iz plinskih cijevi – Rex se osjeća beznadno premalo angažiran. U međuvremenu, istrenirana Niki Herzog (Elke Winkens) džeparu je u busu utjerala strah u kosti, dok je istodobno Marc Hoffmann (Alexander Pschill) morao uvjeravati kupce i zaposlenike jednog supermarketa da je on policajac i da je njegov pištolj službeno oružje. Njih dvoje, ne sasvim slučajno, nalete jedno na drugo na rolanju te se Marc teatralno pobrine da mu Niki napokon pokloni svu svoju pozornost. Burna ljubavna noć doima se kao početak strastvene veze. Ali ujutro se netom zaljubljeni moraju rastati, jer oboje imaju neodgodive poslovne obveze. No nijedno od njih ne želi ući u detalje.