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