Wallace dan Gromit telah kehabisan keju dan ini memberikan alasan yang sangat baik bagi duo animasi untuk berlibur di bulan, di mana, seperti semua orang tahu, ada banyak keju. Bulan dihuni oleh seorang juru kunci mekanik, yang tidak terlalu senang dengan dua pengunjung dari bumi yang menggigiti bulan.