Les irréductibles Gaulois seraient des dieux  ! Telle est la rumeur qui court dans les couloirs du Sénat, à Rome, pour expliquer l’inexplicable : l’impuissance de l’armée romaine face à Astérix et ses amis. « Des dieux  ? Impossible  ! », martèle César. Exaspéré, l’empereur met les Gaulois au défi d’accomplir avec succès douze épreuves que seuls d’authentiques dieux pourraient réussir. S’ils y parviennent, César promet de s’incliner devant ces Gaulois dignes d’Hercule et ses travaux. Mais s’ils échouent, la colère de Jules César sera terrible  !

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. Celui‐ci fait appel à Panoramix le druide, qui arrive en Égypte pour lui prêter main forte, accompagné de sa célèbre potion et de…Astérix et Obélix !

Les Romains menés par Jules César conquièrent l’île de Grande‐Bretagne. Toute ? Non ! Car là aussi, un petit village résiste à l’envahisseur et envoie Jolitorax, un lointain cousin d’Astérix, quérir chez les irréductibles Gaulois de la potion magique pour les aider dans leur combat.

Young s'enfuit de sa ville natale oppressante, quelque part en Europe de l’Est. Elle fait la connaissance de Skinny, un marginal instable qui vit dans un camping-car et convoie de la drogue. Le couple entame alors un voyage sans but, à base de substances hallucinogènes, de musique électronique et de fête, tandis qu’un lien particulier se noue entre eux.

Jules César, excédé d'être humilié par les irréductibles Gaulois, décide de faire enlever Panoramix. Les romains l'emmènent au bout du monde afin qu'il tombe dans le vide, or en le catapultant, le druide atterrit en Amérique et est recueilli par une tribu d'indiens. Astérix et Obélix, ayant assisté à l'enlèvement de leur ami, ont suivi la galère des ravisseurs et débarquent eux aussi sur ces terres mystérieuses, dont personne ne soupçonnait l'existence.