对于喜爱奶酪的华莱士（皮特·塞利斯 Peter Sallis 配音）和阿高来说，没有奶酪的日子简直难以想象。这次，我们的天才华莱士竟然认定奶黄色的月亮上有取之不尽用之不竭各种口味的奶酪，于是找来材料和工具，开始制作宇宙飞船。费了九牛二虎之力，宇宙飞船终于轰鸣着飞往月球。在月球上，奶酪真的随处都是，华莱士挑剔地寻找着最爱的口味，期间意外遇到一台投币机器人。谁知机器人并不喜欢外来者掠夺月球奶酪的行为，他想方设法出去华莱士一行。而贪吃华莱士全然不知危险正向他靠近……
经过一场旷日持久、残酷无情的战争，地球被外星帝国伊鲁米都斯征服。地球舰队的舰长哈洛克为了阻止伊鲁米都斯使用自己的飞船，撞毁了飞船，并断然拒绝加入他们。在盟友托奇罗、宇宙海盗艾美拉达斯以及爱人弥娅的帮助下，哈洛克与伊鲁米都斯展开了一场私人的、激烈的战争。
