O ousado fora-da-lei Gato das Botas 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.