Muito antes de conhecer Shrek, o Gato das Botas vai viver uma grande aventura ao lado de Humpty Dumpty e Kitty Pata Mansa. Dispostos a roubar os feijões mágicos de Jack e Jill, o trio quer é pôs as mãos na famosa gansa que põe ovos de ouro. Mas algumas coisas não estava nos planos e o Gato vai descobrir que tem um grande problema pela frente.

Quando Ella nasceu, ganhou um insólito presente da sua fada-madrinha, Lucinda: o dom da obediência. Com isso, ela é obrigada a fazer tudo o que lhe mandam, sem ter como se recusar. Após o seu pai se casar novamente, a sua vida piora ainda mais. Após a madrasta e as filhas descobrirem tal característica, passam a explorá-la cada vez mais. Decidida a mudar de vida, Ella sai de casa e inicia uma viagem para reencontrar a sua fada-madrinha, pois só ela pode desfazer o feitiço. No caminho encontra o elfo Slannen, que decide acompanhá-la na viagem, e o Príncipe Char, por quem ela se apaixona.

A árvore de Natal não é a única coisa verde neste novo clássico da época natalícia. Shrek está de volta e a tentar entrar no espírito de festa. Após prometer a Fiona e aos miúdos um Natal que eles recordarão, ele é obrigado a tirar um curso rápido no feriado. Mas mesmo quando ele pensa ter tudo certo para um calmo Natal de família, Burro, Gato de Botas, Biscoito e o resto da malta decidem aparecer na sua festa. A Todos Um Shrek Natal é o maior conto natalício jamais contado... até agora.