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.

Quando Wallace se apaixona por Wendolene. dona de uma loja de lã, Gromit é incriminado pelo desaparecimento de várias ovelhas. Conseguirá Gromit limpar o seu nome e levar à justiça o verdadeiro criminoso?

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.