Будущий великий пес-сыщик стал проявлять свои недюжинные таланты чуть не с самого рождения. Оказавшись в Вене у приютившего его десятилетнего Бенни, малыш Рекс вместе со своим юным хозяином выводит «на