Em 1º de janeiro de 1500 um novo mundo é descoberto pelos europeus, graças a grandes avanços técnicos na arte náutica e na elaboração de mapas. É neste contexto que vive em Portugual o jovem Diogo (Selton Mello), pintor que é contratado para ilustrar um mapa e, por ser enganado pela sedutora Isabelle (Débora Bloch), acaba sendo punido com a deportação na caravela comandada por Vasco de Athayde (Luís Mello). Mas a caravela onde Diogo está acaba naufragando ele, por milagre, consegue chegar ao litoral brasileiro. Lá ele conhece a bela índia Paraguaçu (Camila Pitanga) com quem logo inicia um romance temperado posteriormente pela inclusão de uma terceira pessoa: a índia Moema (Déborah Secco), irmã de Paraguaçu.