В Марка и Рекса стреляют. Оба ранены, но Рекс особенно тяжело. Это сделал преступник, который шесть лет назад сел в тюрьму при содействии Рекса, а теперь он на свободе. Марк сталкивается с трудностями при лечении Рекса.
На свалке найден труп маленького мальчика, которого избили до смерти. Марк выясняет, что мальчик был иммигрантом из Восточной Европы. Его заставляли просить милостыню. Марк должен найти работорговцев, которые держат у себя остальных детей.
Марк вызван на расследование убийства пожилого мужчины. Убитый занимался разведением почтовых голубей. Но вскоре выясняется, что в Вене голуби разносят не только письма.
Молодая женщина неожиданно умирает от сердечного приступа на работе в офисе. Марк узнаёт, что перед смертью она выпила витамины. Он предполагает, что за смерть ответственна компания, выпускающая витамины, но те всё отрицают.
Марк расследует обстоятельства смерти больного в госпитале.
Марк расследует целую серию смертей людей, которые погибли в водах Дуная. Всё указывает на то, что к их смерти причастен крокодил, но крокодилы не водятся в Дунае. Ситуацию ещё более запутывает то, что крокодил оказывается игрушечным.
Ники, не обращая внимания на протесты своих коллег, садится под прикрытием в тюрьму. Делает она это для того, чтобы расследовать причины самоубийства женщины, которой оставалось всего полгода до освобождения. Но Ники и не подозревала, насколько опасна жизнь в женской тюрьме.
Марк с напарниками ищет убийцу учительницы начальных классов. Сначала в убийстве подозревают её любовника Вальнера. Однако потом его невиновность становится очевидной. Становится ясно, что у преступления более глубокие мотивы.
На заброшенной стройке найден труп застреленного мужчины и дело выглядит сложным. Однако, благодаря пожилой свидетельнице, Марк довольно быстро вычисляет убийцу.
На богатого бизнесмена кто-то нападает. Преступник думал, что убил бизнесмена, но тот остался жив. Однако в больнице он всё же умирает. Хоффман берётся за расследование.
И вновь в Вене появляется серийный убийца. Он убивает привлекательных женщин лет сорока. Всех жертв обьеденяет одно: рядом с трупами находят красные туфли или мертвых мышей. Марк и Рекс берутся за сложное дело.
После вечеринки, устроенной молодым человеком в своей квартире, его находят мертвым. Марк сталкивается с классической детективной схемой «убийца среди нас», где все присутствующие друзья убитого под подозрением, в том числе и беременная женщина.
Марк приезжает в дом престарелых, где с балкона упал один из жителей и погиб. Сразу устанавливается факт убийства. Убитого не любили многие. Но личность убийцы станет для Марка и его коллег настоящим шоком.