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.

No ano de 2054, a justiça prevê os crimes antes de acontecerem, actuando com prontidão. O problema começa quando o detective John Anderton, um dos principais agentes do novo sistema, descobre que foi previsto um assassinato que ele irá cometer, o que põe em dúvida a sua reputação e a fiabilidade do sistema.