När Wallace ska ha en av sina dagliga "cup of tea" är ost och kex en absolut nödvändighet. När han en kväll upptäcker att osten är slut och affärerna är stängda, är en katastrof nära. Wallace bygger ett rymdskepp för att tillsammans med Gromit bege sig till månen för att leta ost!