Pääasiassa Asterix ja normannien maihinnousu -sarjakuva-albumiin perustuvaan Asterix ja viikingit -elokuvaan on poimittu juonielementtejä myös muista Asterixin seikkailuista, kuten Asterix ja suuri merimatka -sarjakuvasta. Elokuvan tarinassa normannit nousevat maihin Gallian rannikolla ja sieppaavat kylän päällikön veljenpojan. Pelastusretkelle lähetetään tietenkin Asterix ja Obelix.