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.

Holly Golightly quer viver intensamente e casar com um bom partido. Mas quando o caso amoroso com um potencial escritor ameaça transformar-se na única coisa que receia - o verdadeiro amor -, o cenário muda radicalmente.

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.