Nova Zembla vertelt het legendarische, waargebeurde verhaal van de avontuurlijke ontdekkingsmissie van Willem Barentsz (Derek de Lint), dat destijds is opgetekend door het jonge bemanningslid Gerrit de Veer (Robert de Hoog). In het zestiende-eeuwse Amsterdam waarin de scheepsbemanning wordt samengesteld, is Gerrit de Veer assistent van de bekende dominee Petrus Plancius (Jan Decleir) en bovendien verliefd op diens mooie dochter Catharina (Doutzen Kroes). Als grote initiator van de ontdekkingsreis besluit Plancius heimelijk om de bleue Gerrit mee te sturen op de expeditie van Barentsz en Heemskerck (Victor Reinier) om te bewijzen de liefde van zijn dochter waard te zijn.De reis wordt een voortdurende strijd. Niet alleen tegen stormen, sneeuw en ijs – maar ook moet Gerrit zich zien te handhaven te midden van 'door alle wateren gewassen' ruwe zeebonken. Alleen een slimme weesjongen, Jan, kiest vanaf het begin zijn kant. De zee en de natuur onttrekken zich aan alle wetten. Het schip van
