Кот в сапогах

В начале мультфильма Кот в сапогах оказывается в баре, где встречает своих старых друзей Шалтая-Болтая и кошку Софти. Кот погружается в воспоминания о детстве и рассказывает, как они познакомились.
Когда-то давно они оказались в детском доме и стали близкими друзьями, создав тайное братство. Их общей целью были поиски волшебных бобов.
Кот стал героем, а Шалтай, несмотря на предостережения друга, начал заниматься воровством. Однажды Кот оказался замешан в одном из ограблений, организованных Шалтаем, и попал в беду, а Шалтай сбежал, оставив его одного. После этого случая их дружба была разрушена.
Однако спустя годы Шалтай вернулся, чтобы извиниться перед Котом. Он рассказал, что нашёл волшебные бобы, которые могут помочь им попасть на небо. Теперь Кот отправляется на поиски гусыни, несущей золотые яйца.