50 av. J.-C. en Chine. La fille unique de l'Empereur Han Xuandi échappe à un prince malveillant et vient chercher de l'aide auprès d'Astérix et Obélix.
Pour la première fois de sa vie, Panoramix manque de se tuer en tombant d'un arbre alors qu'il cueillait du gui. Se retrouvant avec un pied dans le plâtre, Panoramix réalise qu'il met le village en danger en gardant pour lui seul le secret de la potion magique. Il décide donc de partir à la recherche d'un successeur, à la surprise totale du village. Afin de ne pas se tromper dans le choix du prochain druide, il demande l'aide d'Astérix et Obélix pour l'accompagner, et contacte les autres druides de Gaule en envoyant un message par des sangliers.
Le début du film prend place dans le palais de César, à Rome. Ce dernier a un nouveau plan pour dominer le village d'Astérix, le dernier village gaulois à encore lui résister: bâtir des immeubles non loin du village, dans la forêt, afin de forcer les villageois à s'adapter à la civilisation romaine. Le chantier est confié à Anglaigus, un jeune architecte talentueux. Alors que César cherche un nom pour la future cité, le sénateur Prospectus propose Le Domaine des dieux, un nom évoquant Rome sans vraiment l'être. César est d'accord avec ce nom.
Vers 50 av. J.-C., Jules César lance une offensive contre la Bretagne et l’emporte facilement en attaquant, chaque jour, à dix-sept heures précises. La reine Cordelia se réfugie dans un petit village, assiégé par les Romains, avec tous les hommes libres de l’île. Voyant que la situation devient critique, elle envoie Jolitorax en Gaule, chercher un tonneau de potion magique, l’« arme secrète » qui permet au village d’Astérix et Obélix de tenir face à l’armée romaine. Au village, justement, les deux guerriers gaulois sont chargés de faire du neveu d’Abraracourcix, Goudurix, un homme. Mais celui-ci, caricature du jeune Français, considère qu’« être un homme » ne consiste pas nécessairement à se battre contre les Romains, faire la fête et « vivre à deux hommes avec un petit chien », mais plutôt à avoir une certaine sensibilité, se consacrer aux arts, vivre des aventures amoureuses… Malgré tout, en partant pour la Bretagne (pour escorter Jolitorax et le tonneau), ils forcent ce dernier à venir (en dépit d’Idéfix) et s’aperçoivent, au milieu de la Mare Britannicum, de la présence d'un passager clandestin, un « sans-papyrus » indien, Pindépis, qui a emporté une plante de son pays comme porte-chance.
Astérix et Obélix doivent remporter les Jeux olympiques pour permettre au jeune Gaulois Alafolix d'épouser la Princesse Irina et lutter contre le terrible Brutus, prêt à tous les stratagèmes pour lui aussi gagner les Jeux et se débarrasser de son père adoptif : Jules César.
Nous sommes en 50 av. J.-C. En Gaule, un petit village résiste encore et toujours aux légions romaines. Menés par Abraracourcix, ces Gaulois survivent grâce à une potion magique, fabriquée par le druide Panoramix.
Cléopâtre, la reine d'Égypte, décide, pour prouver à Jules César la grandeur de la civilisation égyptienne, de construire un palais en plein désert en l'espace de trois mois. Pour cela, elle fait appel à l'architecte Numérobis. Ce choix déplaît fortement à l'architecte royal, Amonbofis, jaloux de n'avoir pas été désigné pour mener à bien le projet. Numérobis, inquiet du délai extrêmement court dont il dispose, décide de se rendre en Gaule pour demander de l'aide à un vieil ami, le druide gaulois Panoramix, détenteur du secret de la potion magique, ainsi qu'à ses amis, Astérix et Obélix. Les trois gaulois accompagnent Numérobis à Alexandrie où ils devront déjouer les manigances d'Amonbofis et des Romains, car si Numérobis ne termine pas à temps, il sera jeté aux crocodiles sacrés.
« Nous sommes en 50 avant Jésus-Christ. Toute la Gaule est occupée par les Romains... Toute ? Non ! Car un village peuplé d’irréductibles Gaulois résiste encore et toujours à l’envahisseur. Et la vie n’est pas facile pour les garnisons de légionnaires romains des camps retranchés de Babaorum, Aquarium, Laudanum et Petibonum. »
La légion romaine a été humiliée une fois de plus par les irréductibles Gaulois. C'en est trop pour le grand César qui charge l'infâme Tumulus, son plus fidèle conseiller, de capturer Panoramix et de l'envoyer par delà les mers, loin à l'ouest, pour qu'il tombe dans le vide. En effet, ils pensent alors la Terre plate. Pendant ce temps, Panoramix a des soucis : à cause d'une bagarre due au poisson pas frais d'Ordralfabétix, presque toute la potion magique qu'il avait préparée s'est répandue par terre. Il doit donc aller cueillir les plantes nécessaires pour en refaire, et charge Astérix et Obélix d'aller pêcher du poisson frais, autre ingrédient indispensable. Seulement Tumulus, déguisé en druide gaulois, et ses sbires le capturent, l'emmènent à bord d'une galère romaine et partent en direction du bout du monde. Astérix et Obélix les aperçoivent et se lancent à leur poursuite.
Rien ne va plus au village des irréductibles : Panoramix a perdu la tête et la mémoire à la suite d'un malencontreux coup de menhir lancé par Obélix qui l'a rendu fou à son réveil. Il a désormais oublié la formule de la potion magique. Le soir même, l'orage amène un devin aux prédictions inquiétantes et aux ambitions démesurées. Tandis qu'Astérix tente en vain de ramener ses amis à la raison, les Romains profitent de la confusion pour envoyer un espion, ni courageux, ni subtil mais très encombrant.
Jules César lance une expédition pour conquérir la Bretagne : la population locale a du mal à se défendre, elle refuse en effet de combattre après cinq heures de l'après-midi et pendant le week-end ; l'île est donc soumise à la domination romaine, et seul un petit village résiste à l'envahisseur. Son chef, Zebigbos, décide alors d'envoyer son compatriote Jolitorax en Armorique, chez son cousin gaulois Astérix, dont on connaît les exploits contre les Romains. Justement Astérix mais surtout Obélix sont en proie à une grande nostalgie, car il n'y a plus de Romains avec lesquels combattre : ils sont tous partis faire la guerre en Bretagne. Une fois informés de la situation ils décident de partir pour l'île, en emportant avec eux une barrique de potion magique que leur a préparée leur druide Panoramix.
Obélix tombe sous le charme de la belle Falbala lorsque celle-ci revient au village. Mais l’arrivée de son fiancé Tragicomix met fin à son idylle unilatérale. Plus tard, l’enlèvement du couple par les Romains conduit Astérix et Obélix à leur porter secours dans un périple qui les conduira de Condate (Rennes) et Massilia (Marseille) jusque dans le Colisée, à Rome, en passant par l’Afrique Saharienne.
50 avant J.-C. Dans la Gaule occupée par les Romains, un petit village résiste encore et toujours à l’envahisseur. Jules César, à qui l’on a rapporté que ces irréductibles Gaulois étaient dotés de pouvoirs divins, leur lance alors un défi. Astérix et Obélix devront se soumettre à douze épreuves (comme les travaux d'Hercule). Cependant les travaux d’Hercule étant un peu « passés de mode », César et ses conseillers ont mis en place de nouvelles épreuves. S'ils réussissent, César leur promet de quitter le pouvoir et de le remettre à Abraracourcix, leur chef. Mais s'ils perdent une de ces épreuves, ils connaîtront la colère de César. Le Romain Caius Pupus, homme de petite taille à la démarche de pigeon, est envoyé avec eux pour leur servir à la fois de guide et d'huissier.
Cléopâtre fait le pari de construire un palais en un temps record, afin de montrer à César la grandeur du peuple égyptien. L'architecte Numérobis est chargé des travaux : il a trois mois pour construire le palais, ou il sera livré aux crocodiles. Celui-ci fait appel à Panoramix le druide, qui arrive en Égypte pour lui prêter main-forte avec sa potion magique, accompagné de Astérix, Obélix et Idéfix. Mais les choses s'annoncent compliquées. D'abord parce que Numérobis est objectivement un mauvais architecte, dont les maisons s'écroulent toutes seules, ensuite parce que beaucoup de gens ont intérêt à le voir échouer.