La historia comienza en la década de 1980, y en la primera fase de la novela, la relación entre los cuatro jóvenes que, por una u otra razón, eligieron Nueva York como destino. Alan (norteamericana), Susana (brasileña), Adriano (italiano) y Débora (Israelí) se vuelven inseparables, explorando intensamente la fascinante Manhattan. Alan y Susana viven una delicada relación que evoluciona en una hermosa historia de amor; Adriano y Debora son más intensos y apasionados, rodeados por una misteriosa y sombría fuerza, se casan y viven una relación infeliz. Otros personajes cotidianos y paralelos aparecen en esta primera fase y son presentados durante el curso de la novela.

Situado en el pueblo del sol naciente, la trama sigue el curso de dos amigos de diferentes orígenes. Alice y Mario nieto de inmigrantes italianos, Geppina y Gaetano, que vinieron a Brasil para escapar de la mafia y Mario que es amigo de la infancia de Alice. Criada por el inmigrante japonés Kazuo Tanaka como su hija adoptiva, junto con las primas Yumi, Hiromi y Hideo.

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

La novela está basada en el libro de Génesis en la Biblia y cuenta la historia de la creación del mundo, el primer hombre, Adán, y la primera mujer, Eva; el gran diluvio; la Torre de Babel, el viaje de Abraham, y llega hasta el período de esclavitud del pueblo hebreo en Egipto.