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

Cuenta la historia del cuarteto formado por un exfutbolista amable y en quiebra, un cirujano rico y esnob, una ejecutiva poderosa y arrogante y una estafadora con corazón de piedra que sufren un accidente de avión el mismo día que se conocen y terminan muriendo. Al conocer la Muerte, son advertidos de que su momento aún no ha llegado y que deben volver a la vida para resolver sus problemas personales. Sin embargo, Muerte advierte que, en un año, uno de ellos realmente morirá y los cuatro deciden aprovechar esta segunda oportunidad para lograr sus mayores metas en la vida.