Nos anos 30 do século XX, o Nordeste brasileiro está em guerra. Os cangaceiros matam e roubam buscando justiça, sendo Lampião (José Wilker) o mais temido deles. Perseguido pelo exército, um dia Lampião recebe abrigo dos pais de Maria (Vanessa Giácomo), em uma fazenda próxima a um vilarejo. Os soldados descobrem o esconderijo e o atacam, matando os pais de Maria. Lampião, porém, consegue fugir. Encontrada por Coriolano (Edward Boggiss), Maria é levada para a casa de seu tio (Tião D'Ávila), que é também o prefeito do vilarejo. Lá ela é tratada por Coriolano e Filipe (Marco Ricca), dois homens que até então tiveram pouco contato com as mulheres.