El gato con botas, se sitúa en el tiempo como la precuela de Shrek 2. Mucho antes que conociera a Shrek, el Gato con Botas, el tristemente célebre amante, combatiente y forajido se convierte en héroe cuando vive una aventura con la bravucona y astuta Kitty y el perspicaz Humpty Dumpty para salvar su pueblo. Complican las cosas los famosos forajidos Jack y Jill, quienes son capaces de cualquier cosa para que el Gato con Botas y su pandillaa fracasen. Ésta es la verdadera historia del Gato, el mito y la leyenda, y por supuesto las botas.