Maria: The Outlaw Legend, Maria’nın Lampião’nun yanında eşkıya hayatına katılıp kendi sesini duyurma mücadelesini anlatıyor. Maria, kuralları sert bir topluluğun içinde geri adım atmaz ve Lampião ile birlikte sürekli kaçak yaşar. Baskınlar, silahlı çatışmalar ve saklanmalar arasında Maria, erkeklerin karar verdiği bu düzende yerini korumaya çalışır. Hamile kaldığında hayatı daha da zorlaşır. Doğum yaklaşırken Maria, topluluğun acımasız kuralıyla yüzleşir ve bebeğini başka ellere bırakması istenir. Maria buna boyun eğmek istemez. Lampião kendi yolunu seçerken, Maria hem topluluğun içinde kalmaya hem de kızına yakın olmanın bir yolunu bulmaya çalışır. Silvério Batista, Sila ve Corisco da bu sert hayatın içinde Maria’nın çevresinde yer alır.