Filmado ao longo de quinze anos, Deuses de pedra é um retrato íntimo e poético de uma comunidade rural situada na fronteira ancestral entre a Galiza e Portugal. Pelo olhar de Mariana, uma menina que cresce entre contos, lendas e histórias locais, o filme explora a relação entre o passado e o presente, as raízes e a mudança. Ao longo desta narrativa a magia das tradições entrelaça-se com os dilemas da modernidade. Ao completar dezoito anos, Mariana enfrenta uma decisão crucial: deixar a aldeia como fizeram os irmãos ou ficar com a mãe.