Обычный мальчик Федя (Роман Панков), которого все зовут дядей Федором, живет в Москве вместе со своими родителями. Дядя Федор обожает животных и мечтает завести себе хвостатого питомца. Его жизнь меняется после знакомства с Матроскиным — сообразительным говорящим котом. Дядя Федор предлагает Матроскину поселиться у себя дома, но мать мальчика (Лиза Моряк) выступает против. Расстроенный дядя Федор решает уехать из Москвы и отправиться на поиски нового дома. Выбор дяди Федора и кота Матроскина падает на деревню с «молочным» названием — Простоквашино.