Brewing the magical potion requires fresh fish, and Unhygienix has none since he imports it from Lutetia (Paris) (in spite of living near the sea). Asterix and Obelix sail out to catch fish, but become lost and end up on the other side of the ocean, discovering a New World, where they eventually become a legend to the Native American populace. Soon afterwards, a Viking explorer discovers America, and captures the first natives he finds (i.e. them) and brings them home. A running joke in this comic is that none of the races are able to understand one another, the Vikings speaking with Scandinavian vowels that the Gauls are unable to duplicate, but that their dogs are able to communicate perfectly.