O filme descreve a última viagem de Willem van Barentsz e Jacob Heemskerk entre 1596-1597, quando eles e a sua tripulação tentaram descobrir a passagem Norte Leste para as Índias. No entanto, devido ao gelo do mar, eles encalharão na ilha de Nova Zembla e tiveram que passar lá o inverno. A história é contada através dos olhos de Gerrit de Veer, e é vagamente baseado no famoso diário que ele publicou em 1598 depois de seu retorno. Gerrit é retratado como tendo uma relação com a filha do astrônomo e cartógrafo, que foi pioneira no conceito da passagem Noroeste para chegar às Índias
