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.
Schéhérazade raconte un pays où règnent inquiétudes et contradictions : chômage, forêts en feu, impatience hivernale, animaux parlants ignorés, dirigeants absurdes...