De volta das Cruzadas, um cavaleiro vê o seu país espiritual e fisicamente devastado. Com a fé abalada e o sentido da vida a tomar de assalto o seu pensamento, este é abordado por uma estranha e enigmática personagem: a Morte. Pronta para levar o homem consigo, a Morte é desafiada para um jogo de xadrez, cujo resultado ditará o destino do cavaleiro.

Guido Anselmi é um realizador a atravessar uma crise de inspiração. Durante a estadia numas termas, todos os seus fantasmas lhe aparecem, como que em sonhos, misturados com as pessoas reais que frequentam o local ou que o vêm visitar: familiares, actores, produtores e até críticos. Como não consegue encontrar soluções para o seu próximo filme, Guido abandona-se às recordações de infância e a sua imaginação divaga.

Wallace e Gromit, com a ajuda das encrenqueiras Tecno-Calças da NASA, tentam caçar um ladrão pinguim Feathers McGraw que roubou um diamante do Museu Principal.

Wallace conhece e apaixona-se por Wendolene, dona de uma loja de lã. Enquanto isso, Gromit é preso, acusado de raptar e matar ovelhas, o que leva a uma escassez de lã no mercado.

Wallace e o seu cão, Gromitt, são malucos por queijo. Isso motiva-os a ir passar o fim-de-semana fora, num destino onde tudo é feito de queijo: a Lua.

Antoine Doinel apaixona-se por uma rapariga que conhece num concerto de música clássica, corteja-a, mas acaba por ser rejeitado quando se torna amigo dos pais dela.

Um Mínimo aborrece-se ao ver os outros habitantes com os seus cães. Só tem um desejo, de ter o seu próprio cãozinho!

Wallace, o mais famoso dos amantes de queijo, e Gromit, o seu sempre leal parceiro canino - o eterno duo da Aardman - são agora as estrelas de uma comédia de aventuras na sua primeira longa-metragem de animação. Reina a "mania do vegetal" no bairro de Wallace e Gromit, e os nossos dois empreendedores amigos controlam a situação com a sua engenhoca de controle humanizado de pestes - vulgo coelhos - a "Anti Peste". No entanto, e a poucos dias do Concurso Anual de Vegetais, surge uma misteriosa criatura devoradora de cenouras, couves, beringelas e afins, que inicia um impiedoso ataque aos sagrados legumes… Sem hesitar, a organizadora do evento, a Marquesa Florinda de Belaflor - Flor para os mais chegados… - delega na “Anti Peste” a responsabilidade de capturar esta criatura e assim salvar o Concurso!

Margo, Edith e Agnes veem um camião de gelados. Os três vão atrás do camião, mas a Agnes cai enquanto tenta pedalar até o camião. Os Mínimos, vendo-a tão chateada com isto, decidem construir-lhe uma bicicleta com tema de unicórnio. Agnes vai dar uma volta pela cidade.

Organizar a correspondência pode ser uma chatice, mas os Mínimos sempre tentam se divertir quando estão trabalhando. Infelizmente, quando chega um pacote suspeito, eles estão totalmente desprevenidos. Será que eles vão conseguir evitar que a encrenca vire um completo desastre?