O ousado fora da lei Gato das Botas descobre que a sua paixão pelo perigo e o desrespeito pela segurança, têm consequências. Já gastou oito das suas nove vidas e recuperá-las fará com que tenha de embarcar na maior aventura de sempre através da Floresta Negra para encontrar a mítica Estrela dos Desejos.