У Кота в сапогах дела неважнецкие: восемь жизней как не бывало, а девятая под угрозой из-за волка-охотника. Совет врача приводит его в дом местной кошатницы, где он оседает, обрастает бородой и теряет вкус к приключениям. Но всё меняется, когда он узнаёт о волшебной карте, ведущей к Звезде желаний. Теперь Кот, решив вернуть свои жизни, отправляется в путь с псом, который прикидывается кошкой, чтобы украсть карту у коллекционера волшебных артефактов Джека Хорнера. Кто знает, какие секреты откроются Коту по дороге?