「そうだ、グルミット…チーズだ。チーズのあるところへ行こう！」ご存じ、おかしな発明家で大のチーズ好きのウォレス。ある日、気がついたら冷蔵庫はからっぽで、連休のためにお店も休み。そこで、チーズを求め、壮大な旅の準備が始まる。ご主人の突飛な思いつきには慣れっこのグルミットも、久々の大冒険に耳をピーンと立てた。こうして人間と犬の名コンビが、究極の日帰り旅行に出発。-その行く先は、なんと月だった。