The vikings come to Gaul and kidnap the chief's nephew. The chief sends Asterix and Obelix up north to get him back but the nephew has fallen in love with the viking chief's daughter v.v. What to do?

In order to wipe out the Gaulish village by any means necessary, Caesar plans to absorb the villagers into Roman culture by having an estate built next to the village to start a new Roman colony.

Sent out to prevent Getafix from being thrown off the edge of the Earth by the Romans, Asterix and Obelix find themselves in America and encounter a Native tribe.