Was macht man, wenn der Käse ausgegangen ist? Natürlich, man bastelt sich eine Rakete und fliegt damit zum Mond, der ja bekanntlich aus Käse besteht, und besorgt Nachschub.
Außerdem müssen sich Wallace und Gromit mit der Techno-Hose und einem diebischen Pinguin herumschlagen und das Geheimnis der unheimlichen Schafdiebstähle ergründen.