Der Erfinder Wallace (Stimme: Peter Sallis) hat sich wirklich einen Urlaub verdient. Gemeinsam mit seinem treuen, cleveren Hund Gromit denkt er über ein mögliches Reiseziel nach, da macht er eine schreckliche Entdeckung: Der Käse ist aus! Ausgerechnet seine Lieblingsspeise! Und ohne Käse zu verreisen macht ja nun auch wirklich keinen Spaß, also sucht man sich am besten ein Ziel aus, an dem es das köstliche Milchprodukt zuhauf gibt. Und was läge da näher als der Mond, schließlich, so erklärt Wallace seinem Hund, besteht dieser voll und ganz aus Käse. Und glücklicherweise ist Wallace als Erfinder auch in der Lage, eine Rakete zu bauen, die ihn und seinen Begleiter Gromit zum Erd-Trabanten schicken kann. Es dauert nicht lange, da können die zwei Abenteurer ihre Reise antreten. Auf dem Mond angekommen, erwartet sie aber mehr als ein gemütliches Picknick auf der leckeren Käseoberfläche...