La inocente y provocadora Gabriela es una trabajadora inmigrante que llega a la ciudad para cautivar a todos con su sencilla y turbadora sensualidad. Esta historia está enmarcada en 1925 en Ilhéus, una tranquila ciudad de la costa del nordeste de Brasil que prospera gracias al cultivo del cacao y a sus deseos de progreso, a pesar de que sus tradicionalismos todavía imperan en su día a día.

Rastros de Mentiras es una historia de amor y ambición centrada en Paloma (Paolla Oliveira), quien vive una relación conflictiva con su familia. Adoptada en secreto, conocerá la verdad de su maquiavélico hermano Félix (Mateus Solano), que desea eliminarla a cualquier precio y heredar la fortuna de sus padres, médicos dueños de un hospital. La revelación ocurre durante un viaje a las deslumbrantes ciudades históricas de Perú, donde Paloma se enamora del aventurero Nido (Juliano Cazarré).

Un hombre misterioso y seductor que ejerce una influencia irresistible a su alrededor. Su saga comienza cuando con su amigo Neco (Humberto Martins) se escapa con el dinero de un plan de los dos y Herculano termina preso. En la cárcel, conoce a Ferragus: su maestro en el arte de la ilusión.