Terra Nostra conta uma história ambientada na imigração italiana para o Brasil entre os séculos XIX e XX, a partir do ponto de vista do romance entre Matteo (Thiago Lacerda) e Guiliana (Ana Paula Arósio). Os dois se conhecem e se apaixonam quando estão sendo trazidos para o Brasil a bordo do navio Andrea I, no ano de 1894. Quando chegam em terra firme, eles são separados, não podendo seguir com o seu romance. Ela vai para a fazenda do imigrante Francesco Maglianno (Raul Cortez), e ele consegue um emprego na colheita do coronel Gumercindo Aranha (Antonio Fagundes). Giuliana, grávida de Matteo, acaba despertando o interesse de Marco Antonio (Marcello Antony), filho de Francesco. Matteo, enquanto isso, sofre com um patrão que trata os imigrantes feito escravos, e ele acaba se tornando porta-voz dos trabalhadores, liderando reivindicações por melhoria nas condições. Os dois passam por muitas provações e desencontros até conseguirem ficar juntos.