L'histoire commence il y a bien longtemps, à Alexandrie (ou en Alexandrie on peut dire les deux). Jules César défie Cléopâtre de lui construire un palais en trois mois.

Pour prouver à tout Rome que ces Gaulois prétendument invincibles ne sont que des hommes vulnérables, César en personne propose à Abraracourcix, le chef du village, une série d'épreuves, douze travaux

À la suite d’une chute lors de la cueillette du gui, le druide Panoramix décide qu’il est temps d’assurer l’avenir du village.