Bud Baxter, un impiegato che scalpita in una grande compagnia di assicurazioni di New York, ha trovato un modo rapido per scalare i vertici aziendali: prestare il suo appartamento ai dirigenti come luogo dove incontrare le loro amanti. L'uomo ha quindi spesso a che fare con le conseguenze delle loro visite e una notte si ritrova un grosso problema da risolvere.

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.

In un campo di prigionia tedesco dove sono rinchiusi alcuni militari americani, un tentativo di fuga di alcuni prigionieri viene sventato. Nasce il sospetto che una spia si nasconda fra loro ed i sospetti all'inizio convergono su Sedgewick, un cinico sergente che tratta con i soldati tedeschi per poter avere speciali privilegi, ma dopo essere stato picchiato, Sedgewick stesso è determinato a scoprire il vero traditore.

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.