O ousado fora da lei Gato de Botas descobre que sua paixão pelo perigo cobrou seu preço: ele já gastou oito de suas nove vidas. Ele parte em uma jornada épica pela Floresta Negra para encontrar a mítica Estrela dos Desejos e restaurar suas vidas perdidas antes que o Lobo o alcance.