Немецкая овчарка Рекс работает штатным сотрудником Венской криминальной полиции в отделе по расследованию убийств. Чуткий нос, бесстрашие и преданность друзьям-полицейским сделали его настоящей грозой преступного мира Австрии. Там, где в погоне требуется скорость, где надо незаметно подобраться к вооруженному преступннику, размахивающему пистолетом, или принять на себя удар, отведя его от напарника-человека, Рекс незаменим. Но, как и всякий полицейский, вне службы Рекс позволяет себе небольшие житейские слабости, но только на свой, собачий, лад. Погоняться за мячиком, оставить хозяина без обеда, вовремя схватить лакомый кусок, а потом, невинно повиливая хвостом, отводить взгляд.

Фильм посвящён трём поколениям семьи фон Тротта, её возвышению и упадку на фоне конца Австро-венгерской империи. История ведётся с 1859 года, когда Йозеф Тротта спасает в битве при Сольферино австрийского кайзера Франца-Йосифа, становится героем и попадает в учебники истории. Главный герой, внук знаменитого Йозефа Тротты, следует по стопам отца и деда, строит военную карьеру. Его жизнь предстаёт на широком фоне жизни империи. А упадок страны откликается эхом в его личной судьбе и трагедии его рода.