Em 1º de janeiro de 1500 um novo mundo é descoberto pelos europeus, graças aos 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, enganado pela sedutora Isabelle (Débora Bloch), acaba sendo punido com a deportação na caravela comandada por Vasco de Athayde (Luís Mello). A caravela acaba naufragando, mas ele, por milagre, consegue chegar ao litoral brasileiro. Lá conhece a bela índia Paraguaçu (Camila Pitanga) com quem logo inicia um romance temperado posteriormente pela inclusão de outra índia: Moema (Deborah Secco), irmã de Paraguaçu.