Кот в сапогах, пушистый идальго и обладатель сногсшибательного взгляда, волею судьбы оказался вне закона. Однако его друг и названный брат Шалтай-Болтай, когда-то подставивший Кота, подсказал ему, как исправить ситуацию. Он поведал ему легенду о волшебных бобах, стебли которых за день вырастают до неба; по ним можно пробраться в поднебесный замок, чтобы добыть украденную великаном гусыню, несущую золотые яйца, и вернуть себе доброе имя. Пригласив в свою компанию очаровательную карманницу – Китти Мягколапку, друзья отправляются в опасное путешествие.

Давным-давно в замке одного волшебного королевства было шумно и весело. В тот день, прекрасная принцесса отмечала свое совершеннолетие, и по этому случаю в замке состоялся праздничный бал. Был приготовлен огромный красочный торт, задувая свечи на котором, юная принцесса загадала желание. А задумала девушка себе не славу и богатство, не годовой запас сладкой ваты, а настоящего принца. Но только обязательно красавца. Глашатай выступает на центральной площади с объявлением о поисках жениха, а в это время юный мельник Питер и его кот прозябают в своей лачуге, в бедности и безысходности. Парень отправляется на речку немного порыбачить и понежиться на солнышке. Вдруг, откуда ни возьмись, появляется маленькая старушка, которая жалуется, что не может перебраться на другой берег. Тогда доброжелательный мельник переносит бабушку на руках, за что та дарит парнишке волшебные сапоги. Но, к сожалению, обувь оказывается очень маленького размера. Тогда Питер отдает сапоги коту, который, натянув их, обретает вдруг человеческую речь и неординарный ум.

Кот в мешке прибывает в Россию как часть гуманитарной помощи из Америки и достаётся молодому пьянице и горе-патриоту Карабасову, которому предлагает эмигрировать в Америку. Полёт на волшебном коте, который использует хвост в качестве пропеллера, обрывается над Европой. Там зазнавшийся юноша забывает о неоценимых услугах, которые оказал ему Кот в сапогах, и тот возвращает неблагодарного обратно в Россию...

Кот в сапогах обнаруживает, что его страсть к приключениям сказалась на себе: он прожег восемь из девяти своих жизней. Кот отправляется в эпическое путешествие, чтобы найти мифическое Последнее желание и восстановить свои девять жизней.

Всеми любимый Кот в Сапогах попадает на Дикий Запад. В этих неизведанных краях романтика освоения новых земель уживается с неисчислимыми опасностями, а смелость и благородство настоящих героев противостоят коварству подлых бандитов. Конечно, справедливость и порядок восторжествуют в затерянном среди прерий городке - но только после череды увлекательных перестрелок и погонь, насквозь пронизанных искрометными шутками весельчака Кота!

Кот в сапогах отправляется на поиск рубина, украденного из короны принцессы пресловутым Французским вором Виспере. Его сопровождают три маленьких котенка, три Дьяволенка, Кот должен приручить их, прежде чем поставить под угрозу миссию.

Когда двое детей ненадолго остаются одни, к ним приходит кот в высокой полосатой шляпе. Он устраивает беспорядок в доме, и теперь дети должны успеть убраться до того, как мама вернется домой.