Кішка Марні жила в своє задоволення в затишному будинку з турботливою господинею. Але все змінилося в одну мить – руду кішку вкрали, запакували в коробку і відправили в інше місто. Добре, що їй вдалося втекти. Вона опиняється в глушині, і тепер доведеться вчитися жити заново. Тут Марні зустріне Пса, Півня і Осла. Разом їх чекають карколомні пригоди. І звичайно ж – розшук злочинців, які вчиняють зухвалі викрадення.
Мультфільм «Агент Марні» – дітище Крістофа Лауенштайна і Вольфганга Лауенштайна. Спільно вони написали сценарій і зайнялися режисурою. У 1990 році вони отримали «Оскар» за кращий короткометражний анімаційний мультфільм «Баланс» і з тих пір не займалися творчістю. У минулому році Лауенштайни випустили мультфільм «Прибульці в будинку» і відразу ж приступили до нового проекту. Історію «Пухнастий шпигун» вони задумали як сучасну адаптацію казки про Бременських музикантів – домашніх тварин, досить самостійних, щоб жити без людей.