Wallaces Leibspeise ist Käse, daher ist der Verdruss groß, als kein Käse mehr im Haus ist. Doch Wallace weiß sich zu helfen. Da er sowieso einen Kurzurlaub plante, baut er eine Rakete und fliegt mit Gromit zum Mond, der bekanntlich aus Käse gemacht ist. Beim Picknick auf dem Mond können sie dessen Geschmack aber keiner Käsesorte zuordnen. Sie stoßen auf einen seltsamen Automaten, der ihnen den Platz in der Rakete für die Rückreise zur Erde streitig macht.