Wallace and Gromit have run out of cheese, and this provides an excellent excuse for the duo to take their holiday to the moon, where, as everyone knows, there is ample cheese.

Wallace rents out Gromit's former bedroom to a penguin, who takes up an interest in the techno trousers created by Wallace. However, Gromit later learns that the penguin is a wanted criminal.

Wallace's whirlwind romance with the proprietor of the local wool shop puts his head in a spin, and Gromit is framed for sheep-rustling in a fiendish criminal plot.

A dream that occurs after breaking up with a boyfriend.

Using an array of gloves in different styles and from different historical periods, the film is a short history of the cinema - from silent movies via pastiches of Buñuel and Fellini and Close Encounters of the Third Kind to a futurist junkyard where tin cans become animated police cars in a city of urban decay.