Po śmierci Richarda Reksowi zostaje przydzielony nowy policyjny partner, Alexander, który niedawno stracił własnego psa. Obaj rozpoczynają pierwsze wspólne śledztwo. Muszą odnaleźć sprawcę morderstwa.
Wiedeński park rozrywki staje się miejscem tragedii. Dwie dziewczynki zostają porwane i zgwałcone. Rex próbuje nawiązać kontakt z ofiarą gwałciciela. Tymczasem zostają porwane kolejne dzieci.
Na jednym z oddziałów szpitala powtarzają się podejrzane samobójstwa i śmiertelne wypadki pacjentów. Wszystkie ofiary to alkoholicy w trakcie leczenia. Inspektor Moser zgłasza się na leczenie jako alkoholik.
Zabawa sylwestrowa ma tragiczny finał. Zostaje znalezione ciało śmiertelnie pobitego, bezdomnego mężczyzny. Następnego ranka przybywa Moser. Inspektor ma podejrzenia wobec sympatycznych mieszkańców z sąsiedztwa.
Późną jesienią w parku Schoenbrunn ogrodnicy znajdują zwłoki młodej kobiety w futrze i bieliźnie. O zbrodnię podejrzany jest Karasek, pracownik pobliskiego ZOO, który karany był uprzednio za usiłowanie gwałtu.
Właściciel restauracji Hans Felsner niespodziewanie umiera na atak serca. Wkrótce okazuje się, że to morderstwo. Śledztwo prowadzi komisarz Moser. Tymczasem szwagierka Felsnera ginie w niewyjaśnionych okolicznościach.
W Wiedniu dokonane zostają dwa zamachy bombowe, w domu towarowym i sklepie z zabawkami. Bomby umieszczane były w pluszowych misiach produkowanych przez firmę należącą do pani Gurmann, młodej i atrakcyjnej bizneswoman.
Do Wiednia wraca z USA młody bankier Hans Tomek i spotyka się z bratem - bliźniakiem, Paulem, powiązany ze światem przestępczym. Paul zabija Hansa i przejmuje jego tożsamość...
Moser i Rex muszą schwytać Borka, niebezpiecznego więźnia, w którego posiadaniu znalzł się radioaktywny izotop plutonu. Policja dopada go w szkole tańca, jednak więzień bierze baletnice jako zakładniczki.
Funkcjonariusze badają okoliczności śmierci kobiety zepchniętej z tarasu widokowego wiedeńskiego wieżowca. Brandtner znajduje przy niej kartę tarota oraz list do N. Śledztwo prowadzi do wróżki Nataszy Kaminski.
Zostaje zamordowana mała dziewczynka. Kilka dni później zgłoszone zostaje zaginięcie jej koleżanki. Śledztwo pozwala ustalić, że obie pobierały lekcje gry na fortepianie u tego samego nauczyciela, Hofmanna.
Kamieniarz Frantz Nemec, który trudni się okradaniem grobów, otrzymuje od wiedeńskiego antykwariusza Kronhausera zlecenie kradzieży czaszki Beethovena. Po wykonaniu zadania zostaje zamordowany. Kronhauser sprzedaje czaszkę.
Poszkodowany w wypadku samochodowym Stefan Lanz trafia do szpitala. Okazuje się, że jest nosicielem wirusa HIV. Domyśla się, kto mógł go zarazić i postanawia zabić tę osobę. Moser i Rex próbują go powstrzymać.
Na poboczu drogi znaleziono ciało. Jego części zostały zamrożone w plastikowych torebkach. Brakuje jedynie nerek. Moser i Rex są na tropie szajki działającej na czarnym rynku. Moser może być następną ofiarą.
Starsza kobieta zostaje zamordowana w swoim mieszkaniu. Elfriede Kopetzky, mieszkająca po drugiej stronie ulicy, udziela policjantom ważnych informacji. Niebawem odbiera podejrzany telefon. Moser musi powstrzymać mordercę.
Pracownik branży kredytowej Baumann zostaje znaleziony martwy w swoim biurze. Wszystko wskazuje na to, że cierpiący na chorobę nowotworową mężczyzna popełnił samobójstwo. Doktor Graf odkrywa jednak dowody morderstwa.
Sfaulowany podczas meczu umiera młody hokeista. Pod jego naramiennikiem Brandtner znajduje przezroczystą igłę. Ekspertyza dr. Grafa wykazuje na niej insulinę. Wszystko wskazuje na to, że hokeista padł ofiarą morderstwa.
Po śmierci Richarda Reksowi zostaje przydzielony nowy policyjny partner, Alexander, który niedawno stracił własnego psa. Obaj rozpoczynają pierwsze wspólne śledztwo. Muszą odnaleźć sprawcę morderstwa.