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

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