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.

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!