Op de verjaardag van Gromit komt Wallace met een wel heel apart cadeau; hij krijgt een paar mechanische benen. Deze benen kunnen worden geprogrammeerd, zodat Wallace zijn hond niet meer zelf hoeft uit te laten.

Wallace wordt halsoverkop verliefd op Wendolene, de eigenaresse van een wolwinkeltje. Ondertussen wordt Gromit onterecht beschuldigd van het jagen op schapen, en de gevangenis in gegooid. Met de hulp van Wendolene en de schapen moet Wallace Gromit zien te bevrijden.

De kaas is op bij Wallace en Gromit. Ze besluiten van de nood een deugd te maken en naar de maan op vakantie te gaan, want, zo weet Wallace, de maan is van kaas gemaakt.

Sylvester Cat aanvaardt een baan als muizenvanger op een schip, en zijn zoon Junior vergezelt hem. Ze komen baby kangoeroe Hippety Hopper tegen die vanuit Australië wordt verscheept en, zoals gewoonlijk, verwarren ze Hippety met een gigantische muis.