Pour arrondir ses fins de mois, Wallace s'est spécialisé dans le nettoyage de vitres. C'est en allant nettoyer les vitres de la boutique de laine qu'il rencontre Wendolène dont il tombe amoureux. Mais Wendolène est accompagnée d'un chien pour le moins étrange qui pourrait bien être pour quelque chose dans toutes ces histoires de disparition de moutons qui causent une pénurie de laine dans la région... Shaun, le mouton qui s'était réfugié chez Wallace et Gromit, disparaît. Alors que Gromit part à sa recherche, il est pris pour un voleur de moutons et condamné à la prison à vie. Tout le monde se lance dans une course poursuite pour le délivrer et arrêter le vrai coupable.

Wallace décide de construire une fusée pour aller sur la Lune qui, comme chacun sait, est un immense fromage. Un étrange robot hante ces lieux...