Трогательная и захватывающая история сближения двух абсолютно разных собак - породистой комнатной неженки и бездомного дворняги. Изящная и пушистая как игрушка, коккер-спаниельша Леди была любимицей хозяев, пока в их семье не появился младенец. Одетый намордник стал последней каплей, подтолкнувшей обиженную героиню к бегству.
Ежегодный конкурс гигантских овощей приближается, и «овощемания» охватила всех соседей Уоллеса и Громита. Два предприимчивых друга решили заработать денег на борьбе с грызунами, воспользовавшись своим изобретением «Анти-Песто». Но внезапно огромное таинственное животное начало терроризировать округу, уничтожая овощи, которые могли претендовать на главный приз конкурса. В отчаянье, пытаясь спасти мероприятие, его организатор леди Тоттингтон обещает царские почести тому, кто поймает зверя и спасет праздник.
Мадлен — 10-летняя девочка-сиротка, самая маленькая из 12-ти воспитанниц частной школы-пансионата в центре старого Парижа, время действия — середина прошлого века, т. е. время, которое часто романтизируют как «добрую, старую старину», в которую могли происходит чрезвычайно умилительные вещи, когда мир был добрее, дети чище душой, а девочки стремились походить на «маленьких леди».