Amsterdam 1596: Holland leidet sehr unter der Seeblockade der Spanier. Man muss reagieren und entsendet eine Schiffsexpedition unter dem Kommando von Willem Barents (Derek de Lint) und dem Kapitän des Schiffes Jacob von Heemskerk (Victor Reinier), um eine neue Handelsroute nach China auszukundschaften. Auf dem Schiff befindet sich auch der junge Gerrit de Veer (Robert de Hoog), der in die Astronomentochter Catherina Plancius (Doutzen Kroes) verliebt ist. De Veer nimmt an der Reise teil um seinen Mut zu beweisen und so das Herz seiner Catherina zu erobern. Die Bedingungen auf dem Schiff sind hart und der Umgangston rau. Auf der Fahrt durch das Polarmeer muss die Insel Nova Zembla umfahren werden. Dabei bleibt das Schiff im Eis stecken. Für die gesamte Crew beginnt ein knallharter Kampf ums Überleben.