No início do século XX, nos anos 30, a " Faina Maior", como ficaria conhecida a pesca do Bacalhau à linha, era uma das atividades económicas mais importantes e para muitas famílias o único sustento possível. As campanhas eram recrutadas em cidades e vilas costeiras da costa portuguesa, é nestas vilas que vive a tripulação do Lugre " Terra Nova " e suas famílias.
Durante uma noite, uma tentativa de contrabando é interrompida pela Polícia, alguns escapam, mas para Filipe, que é preso, significa que não conseguirá salvar sua mulher e filha, retidas em Espanha pela guerra civil. Após a revolta da Marinha Grande, a Polícia de Vigilância e Defesa do Estado inicia uma vaga de rusgas e perseguições. O romance entre Mariana e Toino continua a florescer, mas Anabela, a sua mãe, e o seu pai, Albino, cada vez se desentendem mais. E um dos pontos de fricção é a relação escondida que Anabela mantém com Tó Maria
Com o início do Verão, chega finalmente o dia da partida do Terra Nova. As despedidas são dolorosas - todos sabem que, para alguns, pode ser uma viagem sem volta. Ao mesmo tempo que o Terra Nova navega rumo aos Mares frios do Atlântico Norte, na Nazaré, está a começar a época balnear. E um dos veraneantes, Gonçalo, um jovem lisboeta charmoso, cruza-se com Mariana, sentindo uma imediata atração por ela. Mariana não lhe corresponde, mas Gonçalo é o tipo de homem que não aceita um não como resposta.
O Terra Nova já chegou aos bancos de pesca do Atlântico Norte. Mas há pouco peixe e a frustração é crescente, mais ainda, quando Albino quase se perde no meio do nevoeiro que é visto, por muitos, como um sinal de mau agoiro. A tensão cresce. Na Nazaré, Gonçalo continua a tentar seduzir Mariana enganando-a com falsas promessas. Pedro não consegue esquecer Amélia e, rompendo as regras da clandestinidade, decide voltar à cidade.
Gonçalo continua a tentar seduzir Mariana, acenando-lhe com a promessa de um emprego em Lisboa. Mas é obvio o que quer em troca. Com a partida do seu irmão, Manuela ficou completamente sozinha e está cada vez mais perdida e desesperada. Impulsivamente, decide oferecer-se para trabalhar no bordel de Madame Eva, iludida pelas promessas de uma vida fácil e glamorosa. No Terra Nova, apesar de ter viajado mais para Norte, o sentimento é de crescente frustração. O Capitão decide rumar mais para Norte do que alguma vez foram. Alguns membros da tripulação, liderados por Tó Maria, revoltam-se desafiando a autoridade do Capitão.
Apesar de haver sinais de mau tempo os pescadores decidem sair para o mar e, desta vez, há peixe com abundância. A Tempestade agrava subitamente e os pescadores têm pouco tempo para voltar e um deles, Toino Nazareno, acaba por ficar para trás e morre no mar. Na Nazaré, apesar de ainda estar assombrada pela violação, Mariana tenta seguir uma vida normal, mas o encontro furtuito no mercado entre a sua mãe e a mulher do Tó Maria reacende as suas suspeitas. Pedro não consegue esquecer Amélia e decide fazer uma última tentativa para reatar a relação.
O Terra Nova avança ainda mais para Norte e encontra mares cada vez mais bravios e ameaçadores. O ambiente no Lugre torna-se cada vez mais tenso. Entre os pescadores também se agravam os conflitos e Albino é perseguido de forma cada vez mais agressiva. Gonçalo e seus amigos decidem sair da Nazaré para uma noite de farra, que acaba no bordel de Madame Eva. Manuela apercebe-se da crua realidade que é a vida num bordel. Gonçalo é imediatamente atraído por ela. E quando Gonçalo tenta forçá-la, Manuela reage violentamente agredindo-o. Manuela foge. Desesperada, corre sem destino.
O Terra Nova chega finalmente à Gronelândia. Recomeçam a pescar, encontrando peixe com abundância. Mas o destino está contra eles. Manuela e Mariana decidem vingar-se de Gonçalo. Mariana atrai-o para uma armadilha que se tornará fatal. O cerco da PVDE aperta-se e Pedro acaba por ser surpreendido, a meio de um encontro com Amélia. É preso e torturado. Mas não cede.
A Polícia inicia uma investigação, após o corpo de Manuela dar à costa, Mariana é interrogada, mas nega qualquer envolvimento. No Terra Nova, os conflitos culminam numa espiral de violência descontrolada. A mãe de Amélia decide recorrer a um antigo amigo, que agora é Ministro, apelando à sua ajuda na libertação de Pedro.
O Terra Nova regressa a Portugal, depois da sua viagem trágica. Tó Verde, que contava ver Manuela à sua espera, começa a inquietar-se. Os seus receios confirmam-se. Pedro é libertado, graças aos esforços da mãe de Amélia. No mesmo dia em que Amélia dá à luz. Mariana e Anabela fazem o luto dos homens que amaram.