Em Café com Aroma de Mulher acompanhamos a história de amor entre Gaivota (Margarita Rosa de Francisco) e Sebastião Valejo (Guy Ecker). A princípio, os dois não possuem nada em comum. Gaviota trabalha colhendo café, enquanto Sebastião é herdeiro de uma poderosa e influente família da região onde vivem. Após a morte do avô de Sebastião, os dois se aproximam e começam a viver uma intensa paixão. No entanto, o rapaz precisa voltar à Europa para terminar os estudos e assim assumir os negócios de família. O casal decide se encontrar em um ano, quando Sebastião finalmente terá terminado seus deveres. Porém, enquanto ele está no exterior, Gaivota acaba sendo enganada por uma rede de tráfico humano, na intenção de que a moça se prostitua em Paris. No retorno, Sebastião não sabe da história de Gaivota e acredita que a jovem escolheu o caminho da prostituição. Desiludido, ele resolve seguir o conselho do primo Ivan Vallejo (Cristóbal Errázuriz), que o incentiva a se casar com sua amiga Lucia Sandoval (Alejandra Borrero).