De suas nove vidas, Gato de Botas percebe que já perdeu oito delas. Assustado, ele encontra na Estrela do Desejo uma saída para tê-las de volta e embarca em uma grande aventura.