對于喜愛奶酪的華萊士（皮特·塞利斯 Peter Sallis 配音）和阿高來說，沒有奶酪的日子簡直難以想象。這次，我們的天才華萊士竟然認定奶黃色的月亮上有取之不盡用之不竭各種口味的奶酪，于是找來材料和工具，開始制作宇宙飛船。費了九牛二虎之力，宇宙飛船終于轟鳴著飛往月球。在月球上，奶酪真的隨處都是，華萊士挑剔地尋找著最愛的口味，期間意外遇到一臺投幣機器人。誰知機器人并不喜歡外來者掠奪月球奶酪的行為，他想方設法出去華萊士一行。而貪吃華萊士全然不知危險正向他靠近……