Вена - город, где элегантность старинной архитектуры соседствует с суетой современности. Именно здесь живет Рекс - самый знаменитый в мире пес-сыщик. До начала всех приключений его жизнь была спокойной и предсказуемой: прогулки по паркам, обоняние свежего венского воздуха и, конечно, вкусные угощения. Но его спокойные дни заканчиваются, когда он...

В центре сюжета оказываются два совершенно непохожих человека, которые по воле судьбы вынуждены объединиться в команде, чтобы заниматься инспекцией гостиниц и ресторанов. Их имена — Хайнц и Курт, и на первый взгляд кажется, что между ними не может быть ничего общего: различные взгляды на мир и ценности создают между ними настоящую пропасть....