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.
1800-luvulle, eurooppalaiseen kylään sijoittuva stop motion -animaatiotekniikalla kerrottu tarina seuraa Victor-nimistä nuorta miestä (äänenä Johnny Depp), joka on päätynyt manalaan.Hänet on naitu salaperäisen ruumismorsiamen (äänenä Helena Bonham Carter) kanssa, samalla kun hänen oikea morsiamensa Victoria (äänenä Emily Watson) odottaa avuttomana elävien joukossa.Vaikka elämä kuolleiden maassa osoittautuukin paljon värikkäämmäksi kuin Victorin tiukka kotikasvatus, hän tietää, ettei mikään tässä maailmassa - eikä seuraavassakaan - voi pitää häntä erossa oikeasta rakastetustaan.Elokuva on tarina optimismista, romantiikasta ja eloisasta kuolemanjälkeisestä elämästä, ja se on kerrottu klassiseen Burtonin tyyliin.
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!
Wallacen ja Gromitin kotikylässä eletään odotuksen aikaa. Asukkaat jännittävät sydän pamppaillen kenen rakkaudella kasvattama vihannes voittaa vuotuisen kilpailun himotusta jättivihanneksen tittelistä. Kilpailijat uskovat vihannestensa turvatoimet biodynaamisen parivaljakon, Wallacen ja Gromitin järjestettäväksi. Tarkoin vaalitut ja rakastetut vihannekset alkavat kuitenkin kadota kasvihuoneista ja puutarhoista huolimatta sankareiden mahtavasta maineesta ja mielettömistä metodeista. Paniikki leviää kaupunkiin ja huhujen levitessä hurjasta kasvissyöjähirviöstä on sankarikaksikon ylitettävä omat kykynsä ja kyläläisten odotukset pysäyttääkseen varkaudet ja saadakseen tämän vegaanien valtiaan lopullisesti telkien taakse.