旅行ガイドを見ている発明家ウォレスと犬のグルミット。ウォレスがクラッカーを食べようとすると、チーズが無いことに気づく。じゃあ、チーズが上手いところに旅行に行こう、ということで決まった行き先が何故か月。月はチーズでできているらしい。さっそく、地下室でロケットを作り、二人は月へと向かう。