Wallace & Gromit ovat saaneet uuden, salaperäisen vuokralaisen, joka ottaa luvatta käyttöönsä Wallacen viimeisimmän keksinnön, automaattiset housut, käyttääkseen niitä apuna ryöstössä. Paha pingviini suunnittelee sitäpaitsi käyttävänsä nukkuvaa Wallacea ryöstön toteuttajana, mutta Gromit aavistelee pahaa.
Elokuvantekijä Denham matkustaa laivalla saarelle, jonka viidakoissa huhujen mukaan asuu jättiläismäinen hirviö. Otusta kutsutaan Kongiksi, ja Denham haluaa kiihkeästi vangita sen ja viedä mukanaan New Yorkiin. Perämies Driscollin ja kauniin Ann Redmanin kanssa hän aloittaa ajojahdin ja lopulta he onnistuvat viemään hirviön New Yorkin Madison Square Gardeniin näyttelyn vetonaulaksi. Kun Kong näkee Annin yleisön joukossa, se raivostuu ja vapautuu kahleistaan. Alkaa raivoisa taistelu, jossa jättiläisapina muuttaa suurkaupungin viidakokseen.
Wallace tapaa elämänsä rakkauden, Wendolenen, paikallisen villalankakauppiaan. Rakkauden innoittamana hän tekee uuden keksinnön ?The Knit-O-Matic?in ? neulekoneen. Wendolenen häijy bulldog, Preston, varastaa kuitenkin neulekoneen piirrokset ja jälleen kerran jää Gromitin tehtäväksi pelastaa omistajansa täydeltä katastrofilta.
Kun Wallace nauttii päivittäisen teekupposensa, ovat juusto ja keksi ehdottomia lisukkeita. Kun hän eräänä iltana huomaa juuston loppuneen ja kauppojen olevan kiinni, on katastrofi lähellä. Wallace rakentaa avaruusaluksen, jotta voisi yhdessä Gromitin kanssa matkustaa kuuhun juustoa hakemaan!