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.

Um Mínimo aborrece-se ao ver os outros habitantes com os seus cães. Só tem um desejo, de ter o seu próprio cãozinho!

Margo, Edith e Agnes veem um camião de gelados. Os três vão atrás do camião, mas a Agnes cai enquanto tenta pedalar até o camião. Os Mínimos, vendo-a tão chateada com isto, decidem construir-lhe uma bicicleta com tema de unicórnio. Agnes vai dar uma volta pela cidade.

Organizar a correspondência pode ser uma chatice, mas os Mínimos sempre tentam se divertir quando estão trabalhando. Infelizmente, quando chega um pacote suspeito, eles estão totalmente desprevenidos. Será que eles vão conseguir evitar que a encrenca vire um completo desastre?