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