최첨단 발명품으로 무장, 야채를 훔쳐먹는 토끼로부터 마을의 보안을 담당하는 해충 관리 특공대를 운영하고 있는 최강 콤비 월레스와 그로밋. 곧 있으면 열릴 마을 최고의 축제 슈퍼 야채 선발대회로 인해 이들의 토끼 체포 업무는 나날이 활기를 띠고 있다. 마을 사람들 모두가 슈퍼 야채 선발대회를 기다리며 애지중지 야채를 키우던 어느 날 밤 누군가 마을의 야채를 모두 먹어 치우는 엄청난 사건이 발생한다. 파헤쳐진 야채밭, 거대한 발자국, 무너진 담장, 무시무시한 침입자의 흔적들로 인해 마을 사람들은 공포에 휩싸이는데...