Некоторое время назад Кот в сапогах был героем провинциального городка, который получил свои красные сапоги в благодарность за спасение региона от масштабной катастрофы, но теперь он заклеймен как преступник, поскольку принимал участие в ограблении вместе с закадычным приятелем Шалтаем-Болтаем. Вскоре двое друзей вновь встречаются, чтобы провернуть преступное дельце, в котором им помогает опытная грабительница Китти Мягкая Лапка, вызывающая романтический интерес у Кота в сапогах. Маловероятные напарники отправляются навстречу удивительным приключениям, пытаясь осуществить главную цель — украсть три волшебных боба у коварных Джека и Джилла.