Um homem e uma mulher descem de Trás-os-Montes até ao mar por entre caminhos desconhecidos. Durante a viagem deparam-se com lendas, sons e rostos, terras e fragas e diferentes obstáculos. Um jovem pastor apaixona-se por uma das filhas do diabo enquanto tenta recuperar as suas ovelhas desaparecidas. Uma mulher vê o seu filho ser raptado por três lobos. Atena confronta-se com uma deusa, que fala pelas vozes do povo. Veredas é um filme com um enredo muito pouco convencional inspirado numa série de lendas, mitos e canções populares. Com uma forte componente imaginativa e uma notável vertente documental, o filme é uma reflexão sobre as nossas raízes culturais, passando por séculos de um país com uma longa história.