Isabel Vilela está a punto de realizar uno de sus más grandes deseos. Esta casada desde hace un año con el alegre Danilo y descubre que esta embarazada en vísperas de un viaje romántico. La vida profesional de Isabel también atraviesa por un momento especial, con su despacho de Arquitectura listo, a punto de ser inaugurado, gracias al apoyo financiero de Danilo.

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á sólo 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.

Anabela Palhares es modesta, tiene 26 años, vive en la Gamboa, no tiene muchos amigos, solamente a Luzia y Hortência, con quien compartirá sus sentimientos. Mas todo puede cambiar cuando Bela conoce a Rodrigo, su jefe, ella acaba enamorándose de él, que al continuar la trama tiene una cierta relación con ella. Mas su jefe solo tiene ojos para Cintia, accionista de la empresa, una mujer vanidosa y arrogante, que sueña con casarse con Rodrigo, Cíntia maltrata a Olga, la empleada de Rodrigo, que lo considera como su hijo, ya que Vera, la madre verdadera de Rodrigo está en una cárcel privada, y se reencuentran después de casi treinta años. Al pasar el tiempo, Rodrigo se fija cada vez más en Bela, e se enamora de Bela, Rodrigo tiene muchas dudas sobre en quién se debe fijar: en Cintia o en Bela.