Era uma vez um simpático inventor que criou um jovem encantador chamado Eduardo. Mas o inventor morreu antes de terminar o Eduardo, que tinha tesouras de metal afiadas como mãos. O Eduardo ficou triste e sozinho, até que uma gentil vendedora da Avon convidou-o para morar com a família dela na fantástica terra de Suburbia.

Penelope (Christina Ricci) permaneceu toda sua infância trancada em casa por conta de uma maldição de sua família. Com um defeito saliente no nariz, a garota não conseguia sair de casa sem ser chamada de "menina-porco". Agora que está entre a adolescência e a vida adulta, a jovem terá que aprender a lidar com seu próprio nariz e descobrir a sua personalidade na busca por um romance.

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.