Um infame ladrão francês roubou o rubi de uma princesa, e o Gato de Botas fica encarregado de recuperá-lo. Porém, primeiro, ele deve encontrar uma maneira de domar Os Três Diabos, três gatinhos fofos que podem colocar a missão em risco.