Pour défier Jules César, Cléopâtre décide de construire en trois mois un palais somptueux en plein désert. Pour ce faire, elle fait appel à Numérobis, un architecte d'avant-garde plein d'énergie. Celui-ci demande de l'aide à Panoramix, Astérix et Obélix.
Sibylle, jeune parisienne, entend briller en rachetant une quincaillerie au Pays Basque afin d’y implanter un supermarché. Elle s’imagine avoir « roulé » le vieux propriétaire mais elle s'aperçoit rapidement que les basques ne vont pas de laisser faire...
Walter Moreland, cambrioleur de haut vol, fait appel aux talents de Thom, jeune informaticien, pour aider son équipe à dévaliser la banque d'Espagne, pourtant réputée comme l'une des plus sûres du monde.