It's another bank holiday in northern England, and eccentric inventor Wallace and his faithful dog, Gromit, are sitting around the house with nothing to do. While poring over stacks of travel magazines, Wallace suggests that the pair break for a hot cup of tea and some cheese. When he discovers that there's no cheese to be found anywhere in the house, he hits upon an ideal place for a picnic: "Everybody knows the moon's made of cheese." With Gromit's help, he immediately starts construction on a rocket ship, and before long the two are walking on (and tasting) the lunar surface. As they continue to explore, they are blissfully unaware that they -- and their rocket -- are being watched by a creature that has dreams and aspirations of its own.