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é).

La historia tiene lugar en 1995 en la ciudad ficticia de São Dimas, ubicada en la región metropolitana de São Paulo, que es un retrato típico de la sociedad y la política brasileñas. Una ciudad de tamaño mediano, cuya principal fuente de ingresos es una fábrica de tejidos dirigida por el acaudalado hombre de negocios Fausto y su esposa Magnólia, conocida por muchos simplemente como Mag, a quien la población de la ciudad es real. veneración. Lo que la mayoría de la gente en São Dimas no sabe es que Mag, detrás del barniz de ternura falsa que todos ven, esconde su verdadera naturaleza: arrogante, inútil, autoritario, siempre sediento de poder y sin ningún reparo, usando varios dispositivos para obtener lo que desea sin importar quién esté a su alrededor, tratando de usarlo como justificación de que todo lo que hace es mantener a su familia unida. Fausto ha estado casado con Mag durante años y tiene tres hijos, uno de los cuales es Pedro .