Wallace affitta l'ex camera da letto di Gromit a un pinguino, che si interessa ai pantaloni techno creati da Wallace. Tuttavia, Gromit in seguito scopre che il pinguino è un criminale ricercato.

Wallace e Gromit sono alla prese con un ospite non invitato che si sta letteralmete mangiando la loro casa. Come se non bastasse Wallace, durante un intervento per la pulizia dei vetri di un negozio di filati di lana si infatua della titolare la quale nasconde una misteriosa attivtà notturna in combutta con il suo cane.

L'eccentrico inventore Wallace, in compagnia del suo cane Gromit, sta cercando un posto dove trascorrere un giorno di festa. Quando si accorge di aver finito il formaggio, di cui è terribilmente ghiotto, decide di andare dove abbondi il cibo desiderato e si rende conto che non c'è un luogo migliore di quello che, «come tutti sanno», è interamente costituito da formaggio... la Luna. Aiutato dal fedele e straordinariamente intelligente quadrupede, costruisce nello scantinato un razzo spaziale. Al momento della partenza, Wallace si rende conto con orrore di aver dimenticato proprio gli indispensabili cracker, ma riesce a recuperarli e risalire in tempo sul razzo perché, a conto alla rovescia scaduto, questo non parte finché Gromit non si ricorda di abbassare una leva...

Ambientato nella Londra contemporanea, il film racconta una storia nella quale si intrecciano un numero spettacolare di storie d'amore, alcune romantiche, alcune pazze, alcune stupide ma tutte divertenti nel loro modo di essere.