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.

Após deixar a cadeia, Jake reencontra o seu irmão Elwood e juntos vão ao orfanato onde foram criados. Lá, descobrem que o local vai fechar se uma dívida de 5 mil dólares ao fisco não for paga. Como a freira que dirige o orfanato não aceita dinheiro ganho desonestamente, Jake e Elwood decidem retomar a The Blues Brothers Band, na intenção de realizar um grande concerto e arrecadar a quantia necessária.

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.