In een poging de Galliërs hun toverdrank te ontnemen, besluiten de Romeinen Panoramix te ontvoeren en hem over de rand van de aarde te gooien. Asterix en Obelix ondernemen een reddingsactie, maar ontdekken tot hun verbazing dat voorbij de Atlantische Oceaan niet het einde van de wereld, maar het continent Amerika ligt.
De slechte Bison heeft een plan bedacht om alle Street Fighters te hersenspoelen en zo de wereldmacht over te nemen. Hij is vastberaden om de geheimzinnige Ryu (Shimizu) gevangen te nemen, maar als hij deze niet kan vinden zet hij z'n zinnen op Ken (Haga), de oude jeugdvriend van Ryu die samen met hem heeft getraind. Ryu moet al zijn krachten aanwenden om Ken te redden en Bison te stoppen.
Een schoenmaker wordt verliefd op een prinses, tot woede van een gemene tovenaar. Met hulp van een sympathieke dief en zijn grote liefde neemt de schoenlapper het op tegen deze booswicht.