Season 1

Commissioner Max Steiner and his police dog Rex are on a case involving explosives. In a restaurant on Stephansplatz, a customer, Sascha Trautmann, is sitting on a bomb. If he moves or stands up, the restaurant will explode. Barely saved, the man disappears into the night. The next day, he dies under mysterious circumstances while riding in a horse-drawn carriage. A false identity card suggests the deceased might have been a spy. Only the first name of the woman with whom he had his last date is known. Max and his colleague Felix Burger, accompanied by Rex, begin their investigation.

A dead baker, many suspects: Rex searches for the truth in a village full of mysterious motives. In the bakery, baker Hans Schlager is discovered dead in the oven by his son early one morning. It quickly becomes clear that the argumentative baker had numerous enemies. Several neighbors come under suspicion, including a bookseller and a pharmacist. While Max and Felix question the suspects, Inspector Rex uncovers crucial clues and sheds light on the puzzling murder case.

На торжественном открытии кабинета редкостей Австрийской национальной библиотеки директор Луиза Прехтль благодарит спонсоров. Особую благодарность она выражает Паулю и Инге Шиндлер. Когда она хочет принести для их дочери Риты книгу из Парадного зала, замаскированный незнакомец сбрасывает её с балкона — женщина погибает. В ходе расследования детективы Макс и Феликс сталкиваются с таинственными обстоятельствами. Комиссар Рекс ведёт их в глубокие катакомбы библиотеки.

Макс и Юлия едут в Земмеринг и берут Рекса с собой. Они собираются посетить театральное представление в отеле Südbahnhotel. Год назад здесь при загадочных обстоятельствах погиб художественный руководитель труппы. Вскоре после начала спектакля Макс и Юлия оказываются в заложниках.

Макс вместе с командой предпринимательницы в сфере безопасности Ливии Зауэр обеспечивает охрану на вечернем представлении. Поскольку Рекс, по-видимому, по ошибке вызывает ложную тревогу о взрывчатке, Максу приходится идти с ним на проверку. На следующий день в Дунайском канале находят мёртвой бездомную молодую женщину, ночевавшую в укромном месте на набережной. Рекс ведёт Макса и Феликса через подземные туннели прямиком к сейфу ювелира, из которого были украдены бриллианты. Вместе с Ташей, начальницей отдела грабежей, они выслеживают банду ловких воров.

Макса и Рекса преследует призрак из прошлого. В квартире обнаружена мёртвой молодая девушка в красном платье. Рядом с ней лежит букет красных роз и бутылка красного вина. Постановка сцены напоминает Максу о серийном убийце Харальде Биндере, которого он арестовал и посадил в тюрьму годы назад. Лаура, подруга Анны и её соседка по квартире, которая ненадолго сдала своё жильё убитой, требует, чтобы Максу выделили полицейскую охрану. После посещения Биндера в тюрьме Макс узнает, что его адвокатом является не кто иной, как Кристоф Дрегер.