喜爱奶酪的华莱士（皮特·塞利斯 Peter Sallis 配音）和阿高，没有奶酪的日子简直难以想象。天才华莱士认定奶黄色的月亮上有取之不尽用之不竭各种口味的奶酪，于是找来材料和工具，开始制作宇宙飞船。费了九牛二虎之力，宇宙飞船终于轰鸣着飞往月球。在月球上，奶酪真的随处都是，华莱士挑剔地寻找着最爱的口味，期间意外遇到一台投币机器人。机器人并不喜欢外来者掠夺月球奶酪的行为，他想方设法出去华莱士一行。而贪吃华莱士全然不知危险正向他靠近。