Julius Cäsar lässt den Druiden Miraculix ans Ende der Welt verschleppen, damit die Gallier endlich ohne Zaubertrank besiegt werden können. Gemeinsam machen sich Asterix und Obelix auf eine abenteuerliche Reise über den Ozean bis nach Amerika. Dort treffen sie auf indigene Völker, erleben zahlreiche Missgeschicke und geraten in turbulente Kämpfe mit den Römern. Der Animationsfilm verbindet den typischen Asterix-Humor mit einer fantasievollen Entdeckungsreise in die „Neue Welt“.