O ousado fora-da-lei, o Gato das Botas (voz de António Banderas), descobre que a sua paixão pelo perigo e o seu desrespeito pela segurança, têm consequências. O Gato já gastou oito das suas nove vidas, embora tenha perdido a conta pelo caminho. Recuperar essas vidas vai fazer com que o Gato das Botas embarque na sua maior aventura de sempre.
Decide então embarcar numa jornada épica pela Floresta Negra para encontrar a mítica Estrela dos Desejos e restaurar as suas vidas perdidas. Com apenas uma vida, o Gato vai ter de aprender a ser humilde e pedir ajuda à sua antiga parceira e atual inimiga: a cativante Kitty Patas Fofas (Salma Hayek).
Nesta demanda, o Gato e Kitty vão ser auxiliados – contra a sua vontade – por Perro,um rafeiro tagarela e implacavelmente alegre. Juntos,o nosso trio de heróis terá de estar sempre um passo à frente de Caracolinhos Doirados(Florence Pugh) e da Família Criminosa dos Três Ursinhos, de“Big” Jack Horner, e do terrível caçador de prémios, O Grande Lobo Mau (Wagner Moura).