В Марка и Рекса стреляют. Оба ранены, но Рекс особенно тяжело. Это сделал преступник, который 6 лет назад сел в тюрьму при содействии Рекса, но сейчас он на свободе. Марк сталкивается с трудностями при лечении Рекса.

Марк вызван на расследование убийства пожилого мужчины. Убитый занимался разведением почтовых голубей. Но в ходе расследования выясняется, что в Вене голуби разносят не только письма.

Молодая женщина неожиданно умирает от сердечного приступа на работе в офисе. Марк узнаёт, что перед смертью она выпила витамины. Он предполагает, что за смерть ответственна компания, выпускающая витамины, но те всё отрицают.

Марк расследует обстоятельства смерти врача в госпитале. На первый взгляд всё выглядит как самоубийство, но всё больше и больше всплывают неприятные подробности жизни госпиталя, которые наводят на мысль об убийстве.

Марк расследует целую серию смертей людей, которые погибли в водах Дуная. Всё указывает на то, что к их смерти причастен крокодил, но крокодилы не водятся в Дунае. Ситуацию ещё более запутывает то, что крокодил оказывается игрушечным.

Ники, не обращая внимания на протесты своих коллег, садится под прикрытием в тюрьму. Делает она это для того, чтобы расследовать причины самоубийства заключённой, которой оставалось всего полгода до освобождения. Но Ники и не подозревала, насколько опасна жизнь в женской тюрьме.

Марк с напарниками ищет убийцу учительницы начальных классов. Сначала в убийстве подозревают её любовника Вальнера. Однако потом его невиновность становится очевидной, и что у преступления более глубокие мотивы.

На заброшенной стройке найден труп застреленного мужчины и дело кажется сложным. Однако, благодаря пожилой свидетельнице, Марк довольно быстро вычисляет убийцу.

На богатого бизнесмена кто-то нападает. Преступник думал, что убил бизнесмена, но тот остался жив. Однако в больнице он всё же умирает, и Хоффман берётся за расследование убийства.

И вновь в Вене появляется серийный убийца. Он убивает привлекательных женщин лет сорока. Всех жертв объединяет одно: рядом с трупами находят красные туфли или мёртвых мышей. Марк и Рекс берутся за сложное дело.

После вечеринки, устроенной молодым человеком в своей квартире, его находят мертвым. Марк сталкивается с классической схемой «убийство в закрытой комнате», где все присутствующие друзья убитого под подозрением, в том числе, и беременная девочка-подросток.

Марк приезжает в дом престарелых, где с балкона упал один из жителей и погиб. Сразу устанавливается факт убийства. Убитого не любили многие, но личность убийцы станет для Марка и его коллег настоящим шоком.