V našej obľúbenej dedinke Gálii sa stala veľká udalosť: Justforkix, náčelníkov synovec sa práve vrátil z Paríža a Asterix s Oblelixom dostali ťažkú úlohu, urobiť z neho pravého muža. Všetko sa skomplikuje vo chvíli, keď do Gálie dorazia Vikingovia, ktorí hľadajú niekoho, kto ich naučí lietať. Je ním práve Justforkix, ktorý je však už na ceste do Gálie. Počas cesty sa stretáva s krásnou a odvážnou Abbou, do ktorej sa zamiluje až po uši. Toto sa nemôže skončiť dobre.
Príbeh Willema Barentsa, holandského námorníka, ktorý sa spolu so svojou posádkou pokúša nájsť takzvaný Severovýchodný priechod do Číny a Indie plavbou cez neprebádané vody pri severnom pobreží Ruska. Posádka sa prekvapivo dostane na ostrov Nová zem, kde loď uväzní ľad. Barentsova expedícia je tak nútená prežiť nehostinnú arktickú zimu za polárnym kruhom. Scenár vychádza z cestovného denníka Gerrita de Veera, jedného z kartografov a členov expedície.