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

Их было семеро, во время первой чеченской войны все они были членами одной из самых сильных диверсионно-разведывательных групп. Весной 1996 года их уволили из армии с формулировкой «за невыполнение боевого приказа». Настоящая же причина была в том, что приказ был изначально преступным. Семеро молодых офицеров (старшему, Доку, чуть больше тридцати пяти лет, остальным нет и тридцати), профессиональных диверсантов супер-класса, оказались вышвырнутыми в мирную жизнь. И каждый попытался в ней как-то устроится. Капитан спецназа Пастухов пас коров в деревеньке Затопино, военный хирург Док работал санитаром на «скорой», Муха продавал в электричках газеты, а Артист безуспешно пытался пристроиться в каком-нибудь театре. Так бы все и продолжалось, но некой спецслужбе, условно названной УПСМ (Управление по планированию специальных мероприятий), понадобились исполнители для операции, главным условием которой была конспиративность. Бывшая команда Сергея Пастухова отвечает всем требованиям. Так начинается сотрудничество наших героев с УПСМ. В рискованные дела вовлекают их и другие силы. Но они — не наемники, хотя в шутку и называют себя «солдатами удачи».