A mini série conta a história das Grandes Navegações que chegaram até o Brasil através de Diogo Álvares Correia (Selton Mello), um pintor português que, antes de chegar ao Brasil, trabalhar em seu ateliê em Portugal. Até que, certo dia, o comandante dom Vasco de Athayde (Luís Melo) o obriga a deixar sua profissão. Diogo começa, então, a trabalhar para dom Jaime (Pedro Paulo Rangel), como ilustrador de mapas. Ao saber de sua nova profissão, dom Vasco arma para cima dele, e consegue roubar um mapa que levaria Vasco da Gama às Índias. Com isso, dom Vasco conseguiu chegar ao seu destino meses antes de Pedro Álvares Cabral. Diogo acompanhou dom Vasco na embarcação e os dois chegaram ao Brasil. Foi quando Diogo conhece Paraguaçu (Camila Pitanga), uma bela índia por quem ele se apaixona. Paraguaçu apresenta todo o lugar e os rituais de sua tribo para Diogo, que é muito bem recebido, e ganha o nome de Caramuru. Juntos, eles irão se aventurar pela mata e viver histórias de amor e descobertas de mundos diferentes.