El Gato con Botas descubre que su pasión por la aventura le ha pasado factura: ha quemado ocho de sus nueve vidas, dejándole sólo una. El Gato emprende un viaje épico para encontrar el mítico Último Deseo y recuperar sus nueve vidas.