Genç bir kadın olan Veronica, Brezilya'nın en şiddet dolu şehirlerinden biri olan Recife'de yaşamaktadır. Hayatı geçici aşk ilişkileri ve geçici aşklarla doludur. Babası ölümünün yaklaştığını hissettiğinde, ondan bir iyilik ister: kendisi ölmeden önce gerçek aşkı bulmasını.

Bir Zamanlar Ben, Verônica

1942 yılında, Kuzeydoğu Brezilya'nın ortasında, birbirinden çok farklı iki adam yolda karşılaşır: Alman askere alınmasından kaçan aspirin satıcısı Johan ve kuraklıktan kaçmaya çalışan kırsal kesim Brezilyalısı Ranulpho.