Animovaný film Asterix a Vikingové je adaptací původního komiksu Asterix a Normané. Příběh začíná, když náčelník vesnice obdrží zoufalou žádost o pomoc od svého bratra v Lutecii. Ten potřebuje, aby se z jeho syna stal pořádný muž a tak jej poslal do galské vesničky....
Film vypráví příběh holandského mořeplavce Willema Barentse, který se společně se svoji posádkou pokouší najít tzv. severovýchodní průjezd do Číny a Indie, proplutím nezmapovaných vod při severním pobřeží Ruska. Posádka lodi se překvapivě dostává až k ostrovu Nová...
