Сезон 1

Комиссар полиции Макс Штайнер и его служебная собака Рекс расследуют дело, связанное со взрывчаткой. В ресторане на Штефансплац посетитель, Саша Траутман, сидит на бомбе. Если он пошевелится или встанет, ресторан взорвется. Едва спасенный, мужчина исчезает в ночи. На следующий день он умирает при загадочных обстоятельствах, находясь в конной повозке. Поддельное удостоверение личности предполагает, что погибший мог быть шпионом. Известно лишь имя женщины, с которой у него было последнее свидание. Макс и его коллега Феликс Бургер, в сопровождении Рекса, начинают расследование.

Умер пекарь, множество подозреваемых: Рекс ищет правду в деревне, полной загадочных мотивов. Ранним утром в пекарне сын обнаруживает в печи тело пекаря Ханса Шлагера. Быстро становится ясно, что у сварливого пекаря было множество врагов. Под подозрение попадают несколько соседей, в том числе книготорговец и фармацевт. Пока Макс и Феликс допрашивают подозреваемых, инспектор Рекс находит важные улики и проливает свет на это загадочное дело об убийстве

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

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

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

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