Wallace et son chien Gromit se lancent dans la boulangerie ! Mais, après l'ouverture de leur commerce, un mystérieux tueur prend pour cible les boulangers de la ville. Les deux amis sont dans un sacré pétrin : Wallace étant tombé sous le charme de l'égérie des publicités pour les pains Bake-O-Lite, Gromit va devoir résoudre cette affaire tout seul.

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...