Vercingétorix a rendu les armes à Alésia. Toute la Gaule est occupée. Toute ? Non, un petit village peuplé d'irréductibles Gaulois résiste encore. Ses héros ? Astérix, le guerrier futé, et Obélix, le livreur de menhirs aux muscles d'airain. Leur secret ? La potion magique du druide Panoramix...
Cléopatre parie avec Jules César qu'elle réussira à construire un palais en trois mois et charge son architecte, Numérobis, du travail. Celui-ci demande de l'aide à Astérix, Obélix et Panoramix. Tous trois vont devoir déjouer les ruses d'Amonbofils, rival de Numérobis, et de Jules César, qui ne veut pas perdre...
Samedi soir, May se rend dans une discothèque parisienne, où elle tombe sur le séduisant John. Fascinée par cet inconnu qui lui explique qu'il sait que quelque chose de grand va lui arriver, elle finit attirée tous les week-ends dans cette discothèque...