La historia de Señora del destino se ubica en diciembre de 1968, entre la pobreza de un pueblo del estado nordestino de Pernambuco y las agitadas calles de Río de Janeiro. La telenovela mostrará el viaje de una joven campesina (María do Carmo) de un paisaje al otro junto a sus cinco hijos, en busca de un mejor porvenir, después de ser abandonada por su esposo y padre de sus cinco hijos (Josivaldo). Claro que, en un principio, la mudanza generará solo desesperación y desilusión. Apenas llegada a la ciudad que prometía un futuro próspero para sus hijos, María quedará en medio de las protestas juveniles generadas por las represivas medidas de la dictadura militar brasileña.