En una encantadora y pequeña ciudad, un astuto y adorable dúo de personajes animados decide que ha llegado el momento de una aventura épica. Wallace, un inventor entusiasta y un poco torpe, ha estado buscando una forma de llevar a su fiel compañero, Gromit, un perro inteligente y lleno de ingenio, a un lugar donde disfrutar de un delicioso té y una buena comida. Al darse cuenta de que no hay nada mejor que un buen día de picnic, decide construir una máquina voladora que les lleve a un destino extraordinario: la luna, donde imagina que hay un suministro infinito de queso.