У Уоллеса, чудаковатого изобретателя и любителя сыра, случилась досадная неприятность — его любимое лакомство закончилось. Не долго думая, он выдвигает гениальную гипотезу: а что, если Луна целиком состоит из этого восхитительного продукта? Чтобы проверить свою теорию, Уоллес прямо на кухне конструирует космическую ракету. Его верному и куда более рассудительному псу Громиту ничего не остаётся, как отправиться в это безумное путешествие вместе с хозяином — ведь кто-то же должен присматривать за таким выдумщиком.