Сюжет мультфильма рассказывает историю Кота в сапогах до знакомства с Шреком и его друзьями. Дерзкий рыжий Кот в сапогах, шляпе и со шпагой посвятил свою жизнь тому, чтобы отыскать волшебную гусыню, которая несет золотые яйца. В очередном городе, где он остановился, герой узнает, что в местной гостинице живут супруги-бандиты Джек и Джилл, у которых хранятся волшебные бобы, с помощью которых можно достать ту самую гусыню. Кот отправляется на охоту, но ему перебегает дорогу очаровательная черная Киса Мягколапка, которая тоже охотится за бобами. После кошачьей драки и танцевальной битвы герои приходят к тому, что им нужно объединить усилия. В их команду очень хочет и старый приятель Кота в сапогах Шалтай-Болтай. «Кот в сапогах» – спин-офф серии мультфильмов про Шрека и приквел истории, начавшейся в фильме «Шрек 2»…
