La trama de esta telenovela se desarrolla a partir de dos muy distintas, pero a la vez similares investigaciones. Mientras la paleontóloga Julia investiga el pasado, el científico Icaro pesquisa el futuro, pero sus grandes descubiertas les esperan en el presente. Todo empieza cuando Julia se encuentra en Japón, donde se dedica a la investigación de un reptil marino que se extinguió hace millones de años.

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