Mucho antes de conocer a Shrek, el notorio espadachín, amante y forajido Gato con Botas se convierte en un héroe cuando emprende una aventura con la dura y curtida Kitty Zarpas Suaves y el astuto Humpty Dumpty para salvar a su pueblo. Esta es la verdadera historia del Gato, del Mito, de la Leyenda... y las Botas.