Há muito, muito tempo, no país dos contos de fadas, vivia o lendário Gato das Botas. Esta é a história deste corajoso felino, possuidor de um génio peculiar e de uma coragem sem limites, antes conhecer os seus amigos Shrek e o Burro.