Los Gatitos del Palacio de Invierno es una obra que cuenta las peripecias de la gatita Marusia, que es huérfana y está perdida en la ciudad de San Petersburgo, y cómo conoce al gatito Matisse que trabaja como protector del museo de San Petersburgo. Ambos se hacen muy amigos y Marusia se va a vivir con Matisse y empieza a trabajar como guardiana del museo.
Sin embargo, Leky, el temible líder de las ratas, prepara un asalto el día de navidad para destruir el Hermitage, y sobre todo el cuadro de la niña de Zurbarán. Los gatos del palacio de invierno se enfrentan a las ratas de la ciudad y logran salvar el museo con la ayuda del fantasma de Pedro el Grande.