Воллес, ексцентричний та винахідливий любитель сиру, усвідомлює, що у нього закінчилися улюблені ласощі. Замість того, щоб просто піти в магазин і купити ще сиру, Уоллесу спадає на думку блискуча ідея: Чому б не здійснити подорож на Місяць? Адже, як усі "знають", Місяць зроблений з сиру. Разом зі своїм розумним, мовчазним, але виразним псом Громітом він починає будувати саморобний ракетний корабель у підвалі.
Коли ракета готова, дует вирушає на Місяць. Приземлившись, вони починають досліджувати та куштувати місячну поверхню, вважаючи, що вона схожа на сир (хоча Воллес не дуже впевнений у його смаку). Під час своєї пригоди вони зустрічають робота, який живе на Місяці і мріє покататися на лижах. Цей робот починає підозрювати Воллеса і Громіта про їхні заняття.