События мультфильма разворачиваются в Ирландии в середине 17 века вокруг юной Робин Гудфеллоу. Ее отец, вдвоем с которым они недавно поселились в небольшом ирландском городке Килкенни, был принят на службу к лорду-протектору в качестве главного охотника на волков. Ему поручено истребить всех оставшихся в лесу волков, чтобы народ, издревле боявшийся зверей, жил в спокойствии. Но когда Робин, которая всегда мечтала пойти по стопам отца, знакомится с дикаркой Мэйв, она узнает об удивительной тайне, скрытой в дремучих ирландских лесах.
«Легенда о волках» — фэнтезийный мультфильм по мотивам ирландских мифов и легенд.