Pedro ve desmoronar a su vida al ser abandonado por la esposa, Marina. Su crisis emocional es secretamente presenciada por Victória, una vecina que siempre ha sido enamorada de él. Tímida, ella escucha todo lo que se pasa en el departamento al lado a través de la pared de la cocina, pero no tiene el coraje de declarar su amor.

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