O filme descreve a última viagem de Willem van Barentsz e Jacob Heemskerk em 1596-1597, quando eles e sua equipe tentaram descobrir a passagem Norte Leste para as Índias. No entanto, devido ao gelo no mar, eles ficam presos na ilha de Nova Zembla e tem que passar o inverno lá. A história é contada através dos olhos de Gerrit de Veer, e é vagamente baseado em seu famoso diário que foi publicado em 1598.