En el Reino de Olat todos son felices y se regocijan con el cariño del Rey y de su hija, la Princesa Paula. Pero cuando un día el terrible pirata Dragut irrumpe en la fortaleza secuestrando al Rey, todos quedan completamente desconsolados.
Por suerte, pronto aparecerá Gato con Botas, un fantástico personaje lleno de optimismo que enseñará a todos los vecinos que con un poco de ingenio y astucia es posible hacer frente a cualquier problema.
