Gdy nadgorliwy funkcjonariusz zostaje zmuszony do współpracy z lekkomyślnym byłym detektywem, na ulicach Rotterdamu rozpętuje się chaos.

VIII wiek naszej ery. Fryzyjczycy, pod przywództwem swojego ostatniego króla, tytułowego Redbada, biorą udział w starciach z Wikingami oraz Frankami.

Kiedy ojciec małej Tody idzie na wojnę, dziewczynka wyrusza przez zniszczony konfliktem kraj, aby odnaleźć swoją mamę.

Film opowiada prawdziwą historię legendarnej misji, która miała za zadanie znaleźć nowy szlak handlowy do Azji wiodący przez biegun północny. Holenderska flotylla opuszcza port w Amsterdamie i kieruje się na północ. W wyprawie biorą udział dwa okręty. W momencie gdy odwrót jest jeszcze możliwy kapitan pierwszego żaglowca podejmuje decyzję o powrocie. Natomiast okręt kapitana Willema Barentsza (Derek de Lint), kontynuuje żeglugę. Statek zostaje zatrzymany przez lód w okolicy arktycznej wyspy Nova Zembla. Zdana na siebie załoga musi walczyć o przeżycie w niezwykle trudnych zimowych warunkach.