크래커에 치즈를 얹어 먹는 것을 가장 좋아하는 월레스는 어느날 벽장에 치즈가 떨어진 것을 발견한다. 휴가철이 되자 월레스와 그로밋은 휴가지를 고르다 치즈가 가득한 달로 목적지를 정한다. 지하실에서 만든 로켓을 타고 달에 도착한 둘은 피크닉을 하며 여기저기 산책을 하다 우연히 홀로 남겨진 이상한 기계를 발견한다. 호기심에 동전을 넣어보지만 작동을 하지 않자 투덜거리며 기계 곁을 떠난다. 몇 초 후 동전을 넣은 탓인지 갑자기 움직이기 시작한 기계는 달 여기저기를 돌아다니며 치즈를 먹는 월레스를 보고 달을 망치는 중이라고 생각하는데...
내전으로 분리된 노르웨이. 왕권을 몰락 시키려는 음모와 배신으로 권력에 눈먼 주교의 추종세력은 왕을 비밀스럽게 살해하고, 아직 젖도 때지 못한 아기, 마지막 남은 유일한 왕위 계승자 '호콘'을 없애기 위한 은밀한 계획을 세운다. 역사상 가장 혹독한 노르웨이의 겨울, 주교 추종세력은 '호콘'을 추적해오며 숨통을 조여오고 호위무사들은 마지막 혈통을 지키기 위한 험난한 여정을 떠나게 되는데....
팝스가 계약을 맺고 운영하는 스키장에 새로운 리조트를 건설할 계획을 세우고 이들이 재계약에 성공하지 못하도록 온갖 음모를 꾸며내는 맬리스. 과연 그는 그의 거대한 꿈을 실현할 수 있을 것인가..