Die beiden holländischen Schiffe „Eissee“ und „Amstelredam“ waren unter dem Befehl des Willem Barents am 10. Mai 1596 von Amsterdam abgesegelt, vollgestopft mit Kaufmannsgut für China oder Japan. Sie sollen eine nördliche Durchfahrt nach Asien finden. Unterwegs gibt es Streit zwischen Barents und Jan Coreneliszoon Rijp, dem Kapitän der „Amstelredam“ über den richtigen Weg. Die Schiffe trennen sich und Barents segelt mit der „Eissee“ bis Nowaja Semlja, wo sie u. a. die Bäreninsel und Sitzbergen entdecken. Sie umrunden die Nordspitze der Insel und erreichen das Nordostkap, bis das Eis ihr Schiff umklammert. Sie bauen sich ein Holzhaus und sind die ersten Europäer der Neuzeit, die in der Arktis überwintern. Das Eis gibt auch im Sommer das Schiff nicht mehr frei, so dass sie auf zwei offenen Booten die beschwerliche Rückfahrt antreten müssen. Der überlebende Teil der Mannschaft erreicht nach mehr als einem Jahr die Halbinsel Kola, wo sie Rijp treffen und mit ihm nach Holland zurückkehren.