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.
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.
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.
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.
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.
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.
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.
« 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.
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.
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.
En 50 avant J.C., Jules César a conquis toute la Gaule... sauf un petit village d'irréductibles gaulois, entouré de camps retranchés romains, situé en Armorique. Dans ce village, les guerriers, parmi lesquels Astérix et Obélix, résistent à l'envahisseur romain grâce à la potion magique préparée par le druide Panoramix qui leur donne une force surhumaine.
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.