Após um acidente, o Gato de Botas se dá conta de que perdeu oito de suas nove vidas. Mesmo traumatizado, ele encontra uma forma de tentar recuperá-las em uma grande aventura.