El Gato con botas quiere ayudar al molinero a conquistar a la princesa, de quien éste se ha enamorado. Para ello hará creer al rey que el molinero es el Marqués de Carabás, un valiente y rico noble de la provincia. Pero la cosa no será tan fácil. Muchas aventuras y canciones serán necesarias para llevar a cabo su tarea.