Давным-давно… В это Рождество легендарная легенда возвращается! Всеми любимый любящий молоко, предприимчивый и бесстрашный член семейства кошачьих (снова) захватит большой экран для приключения на всю жизнь. Пришло время новой истории из волшебной вселенной Шрека, где Кот в сапогах обнаружит, что его страсть к опасности и полное отсутствие инстинкта самосохранения взяли свое! Пух успел взорвать почти все свои девять жизней, останавливаясь, чтобы пересчитать их где-то по пути своих бесчисленных приключений...
Промотав восемь жизней из девяти и до смерти испугавшись пришедшего за ним волка-охотника за головами, Кот в сапогах внимает совету врача и заселяется в дом местной кошатницы. Там он смиряется с установленными порядками, отращивает бороду и теряет тягу к подвигам и приключениям, но только до тех пор, пока не узнаёт о волшебной карте, которая указывает путь к где-то упавшей Звезде желаний. Кот в сапогах твёрдо решает отыскать Звезду, чтобы вернуть свои жизни, и в компании притворявшегося кошачьим пёсика отправляется красть карту у известного коллекционера волшебных предметов Джека Хорнера...