An 700 après Jésus Christ. Les Francs, décidés à conquérir l’Europe, tentent d’envahir les territoires contrôlés par les Vikings. Redbad, fils du roi viking Aldigisl, va lever une armée pour repousser les envahisseurs.
Amsterdam, 1596. L’explorateur William Barents prend la mer avec tout un équipage. Le but de son voyage : trouver le mythique Passage du Nord, une route maritime encore vierge supposée mener vers l’Inde via l’Océan Arctique.