크래커에 치즈를 얹어 먹는 것을 가장 좋아하는 월레스는 어느날 벽장에 치즈가 떨어진 것을 발견한다. 휴가철이 되자 월레스와 그로밋은 휴가지를 고르다 치즈가 가득한 달로 목적지를 정한다. 지하실에서 만든 로켓을 타고 달에 도착한 둘은 피크닉을 하며 여기저기 산책을 하다 우연히 홀로 남겨진 이상한 기계를 발견한다. 호기심에 동전을 넣어보지만 작동을 하지 않자 투덜거리며 기계 곁을 떠난다. 몇 초 후 동전을 넣은 탓인지 갑자기 움직이기 시작한 기계는 달 여기저기를 돌아다니며 치즈를 먹는 월레스를 보고 달을 망치는 중이라고 생각하는데...

동물원 식구들 모두가 크리스마스 분위기에 휩싸인 가운데, 홀로 쓸쓸히 지내는 북극곰을 발견하고 안타까워하는 ‘프라이빗’. 그는 친구들의 반대에도 불구하고 북극곰 크리스마스 선물을 사기 위해 동물원 밖으로 탈출한다. 하지만 인형같은 외모 때문에 괴팍한 할머니에게 팔려가고 마는데... 막내를 찾아 동물원 밖으로 탈출하는 펭귄 일당. 과연 이들은 막내 ‘프라이빗’을 구하고 무사히 동물원으로 돌아올 수 있을 것인가.