Azur, en ung franskmann som har vokst opp med fortellinger om en djinn-prinsesse, drar til Nord-Afrika på jakt etter djinnen, bare for å oppdage at hans nære barndomsvenn Asmar, en arabisk ungdom hvis mor har oppdratt begge guttene, også er på jakt etter djinn-prinsessen.

Champion blir adoptert av bestemoren sin, Madame Zouza, en geskjeftig dame med klumpfot og jernvilje. Hun oppdager at Champion er lykkelig bare når han sykler. Hennes resept for varig lykke er derfor å la Champion trene knallhardt, og etter noen år er han klar for alle seriøse syklisters vågestykke: Tour de France. Med en stolt, fløyteblåsende bestemor som sekundant legger Champion ut på sitt livs tur. Han blir brutalt avbrutt av svartkledde, pistoltruende kidnappere. Snart er Champion på vei over sjøen, til storbyen Belleville. Der vil den franske mafiaen gjøre store penger på sykkeltalentet, men i kjølvannet følger Madame Zouza og hennes trofaste hund Bruno. I Belleville møter hun "Trillingene fra Belleville", tre revysangerinner fra fortiden som fortsatt vet å fengsle sitt publikum. Med Brunos følsomme nese som veiviser legger de fire gamle damene en plan som skal bringe Champion helskinnet hjem.

Provoix fra Parisium, nevøen til kongen av Gallia, har akkurat kommet på besøk, og kongen gir Asterix og Obelix et nærmest umulig oppdrag: Gjør mannfolk av gutten! For selv om Provoix virker arrogant og tøff på utsiden - er han egentlig en ekte reddhare. Den tøffe skolen gutten snart skal få gjennomgå viser seg heller ikke å føre til noen særlig forbedring. I mellomtiden har vikingene fra nord steget i land i Gallia, de er ute etter å finne en slags fryktens mester. Som etter hva de har hørt vil kunne lære dem å fly. Frykt gir jo som kjent den redde vinger. Katastrofen er nær når Provoix blir bortført av vikingene. Asterix og Obelix må finne ham, koste hva det koste vil. En jakt på den bortførte fører de to vennene langt av gårde. Helt opp til det kalde nord, hvor noen og enhver skal få oppleve litt av et kultursjokk.

Bill Bryson er en forfatter av reiseguider som ikke føler at han er klar for pensjonistlivet. I stedet vil han vandre i Appalachenes fjellandskap, men den eneste som vil bli med på eventyret er den alkoholiserte og overvektige Katz, en gammel venn som Bill har mistet kontakten med for lenge siden. De blir en mer strabasiøs vandring en noen av dem hadde tenkt seg.