Einer der Bestandteile des Zaubertrankes ist Fisch. Das wäre weiter kein Problem, wozu gibt es Verleihnix, aber der - wartet auf eine Lieferung aus Lutetia, weil der Fisch aus dem Meer direkt vor seiner Tür ist ihm nicht gut genug.
Also fahren Asterix und Obelix zum Fischen raus. Sie geraten in einen Sturm, und der trägt sie bis Amerika, wo sie den Indianern begegnen. Verkompliziert wird die Geschichte noch durch Normannen, die partout ein neues Land entdecken wollen...