O ousado fora-da-lei Gato de Botas descobre que sua paixão pelo perigo e desrespeito pela segurança terão consequências. Gato queimou oito de suas nove vidas, embora tenha perdido a conta ao longo do caminho. Recuperar essas vidas enviará o Gato de Botas em sua maior missão até agora. Ele embarca em uma jornada épica pela Floresta Negra para encontrar a mítica Estrela dos Desejos e restaurar suas vidas perdidas. Mas com apenas uma vida restante, Gato terá que se humilhar e pedir ajuda à sua ex-parceira e inimiga: a cativante Kitty Soft Paws.