Sinopse: Muito antes de conhecer Shrek, o notório lutador e sedutor Gato de Botas torna-se um herói ao sair em uma aventura com a durona e malandra Kitty Pata-Mansa e o astuto Humpty Alexandre Dumpty para salvar sua cidade. Complicando a situação, os fora da lei Jack e Jill fazem de tudo para ver o Gato de Botas e seu bando fracassarem. Essa é a verdadeira história do Gato, do Mito, da Lenda… e, é claro, das Botas.