O Gato de Botas está em uma missão para recuperar o rubi da Princesa, roubado pelo notório ladrão francês, O Sussurrador. Relutantemente acompanhado por três gatinhos, Gato deve domá-los antes que eles põem em perigo a missão.