A Bank Holiday is coming up and Wallace and his dog Gromit are looking for something to do. Their plans are interrupted when they discover that they are out of cheese. In a moment of inspiration, Wallace decides to combine the two and travel to a natural source of cheese: the moon.