런던 근교. 엉성한 발명품만 만들어내는 발명가 월레스는 생활비를 충당하기 위해 창문닦이 서비스를 하고 있다. 월레스의 영리하고 충직한 애견 그로밋은 전자공학에서 도스토예프스키까지 읽는 식견 높은 개다. 그로밋의 생일을 맞자 월레스는 전자바지를 선물한다. 첨단 공법으로 만든 전자바지는 그로밋의 산책은 물론 무슨 일이든 척척 해내는 만능바지. 그러나 이 선물 제작에 많은 돈을 쓴 나머지 생활비가 부족하자 하숙을 놓게 된다. 광고를 보고 세를 든 동거인은 야비한 성격의 수배범 펭귄 맥그로우. 자신의 위치를 빼앗긴 그로밋은 가출을 하기에 이르는데...

신문을 읽고 있던 그로밋은 월레스에게 신문을 보여주면서 걱정한다. 신문마다 양털이 부족한 사태로 떠들썩하고, 한편으론 양들이 계속 어디론가 실종되는 사건이 벌어지고 있는 것. 한편 그 즈음 부업으로 창문닦이 서비스를 하고 있던 월레스와 그로밋은 털실가게를 운영하는 웬돌린이라는 여인으로부터 가게의 쇼윈도우를 닦아달라는 요청을 받게 되고, 월레스는 웬돌린에게 한눈에 반해 버린다. 그리고 그녀의 반려견 프레스톤은 꺼림칙하게 둘을 바라본다. 그러던 어느 날 이상한 양 한 마리가 집에 찾아오는데...

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

뉴욕에서 가장 유명하고 능력 있는 웨딩플래너 메리는 갑부들과 유명 인들의 결혼에 관한 모든 사항을 만족할 만큼 완벽히 처리해 내는 성공한 커리어우먼이다. 항상 웃음을 잃지 않으며 자신감을 보이는 그녀지만 마음속 한 구석엔 언제나 고민으로 가득하다. 그 이유는 바로 자신이 이제 결혼 적령기라는 사실과 또한 실제로 자신이 결혼을 원하고 있다는 사실이다. 하지만 그것보다도 그녀에게는 자신이 기획한 웨딩에서의 신랑같이 멋진 남자들이 존재하지 않다는 것이 더욱 그녀의 마음을 외롭게 한다. 그러던 어느 날, 그녀에게도 동화 속에 나오는 운명적인 만남이 찾아오는데. 그 주인공은 덤프트럭에 치일 뻔한 자신을 구해준 의사 스티브.. 과거 약혼자에게 배신당한 그녀로서는 스티브의 순수하고 따뜻한 모습에 점점 마음이 이끌려갔고 스티브또한 그녀에게 뭔가 묘한 느낌을 받게 된다. 어느 날, 메리는 자신의 고객인 프란에게 약혼자를 소개받는 자리에서 생애 최고의 충격을 받게 되는데... 얼마 전 만난 동화 속 왕자님 스티브가 바로 프란의 약혼자였던 것. 스티브와 서먹서먹한 인사를 나눈 메리는 사업상 잠시 출장을 가야하는 프란을 대신해서 그와 함께 그들의 결혼준비를 하러 다닌다. 그러는 동안 두 사람은 서로에 대해 더 많은 것을 알게되며 가까워지지만 고객과의 사랑은 절대 하지 않겠다는 메리의 의지로 아쉬움만을 남기게 된다. 결국 프란과 스티브의 웨딩플래너 일을 그만두고 오랜 친구인 마사모와 결혼을 결심한 메리. 스스로의 감정을 억제한 채 프란과의 결혼만을 생각하려는 스티브. 결혼식 날이 점점 다가올수록 두 사람의 애타는 가슴은 뜨거워만 가는데.