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

Tras la muerte de Moisés, Josué es el nuevo líder de los hebreos. Rodeado de sus aliados más confiables, él deberá llevar adelante la difícil misión ordenada por Dios: comandar las 12 tribus de Israel en su conquista de la Tierra Prometida. La primera gran confrontación de Israel será contra el reino fortificado de Jericó. En la secuencia, Josué y sus aliados deberán enfrentar a un sinnúmero de otros reinos. Pero, además, entrará en juego una historia de amor con Aruna, una joven valiente y determinada, capaz de pelear junto a los hombres cuando es necesario. El problema es que la hermana de Aruna, Samara, también está enamorada de Josué y, con su madre como cómplice, hará todo lo posible para separar a la pareja protagónica.