Марине всего двенадцать, но она решилась на отчаянный шаг — ушла из дома. Её собака Тайя, самый верный и единственный друг, уже две недели отказывается от еды и воды. Девочка готова на всё, лишь бы помочь ей.
Слухи приводят Марину к Доктору Гафу. Ветеринар живёт уединённо, и о нём ходят странные слухи. Говорят, он понимает язык зверей. Гаф, хоть и нелюдим, соглашается осмотреть Тайю. Ему удаётся помочь — пёс начинает пить, в его глазах снова появляется искорка.
Но той же ночью происходит несчастье. Неизвестные врываются в приют доктора. Они крадут Тайю и других собак, живших у Гафа. Как выясняется, за похищением стоит крупная фирма. Компании нужны бездомные животные для тайных, жестоких опытов.
Гаф и Марина не могут смириться с потерей. Они отправляются в путь, чтобы найти и спасти своих питомцев. Неожиданными союзниками в этом поиске становятся самые разные обитатели города: наблюдательные голуби, проворные крысы, даже матёрый удав и одинокий скунс. Каждый из них по-своему помогает следопытам двигаться вперёред.