Rok 1596. Świat nie ustaje w poszukiwaniu nowej drogi do Indii - kontrolowanie szlaków handlowych ma zapewnić bogactwo i splendor. Dowodzona przez Willema Barentsa (Derek de Lint) grupa śmiałków wyrusza z Amsterdamu na północ. Ich celem jest dotarcie do Azji przez biegun północny. W trakcie wyprawy statek zostaje uwięziony w pobliżu arktycznej wyspy Nowa Ziemia. Marynarze postanawiają przeczekać tam zimę, a latem wyruszyć w drogę powrotną do Holandii. Nowa Ziemia to kronika jednej z najbardziej niezwykłych wypraw w historii wielkich odkryć geograficznych. Dowodzona przez Willema Barentsa załoga jako pierwsza w historii zdołała przeżyć zimę w warunkach arktycznych.