Dans une bourgade perdue dans le maquis corse, le temps semble se figer chaque été, une période où toutes les générations se croisent dans les rues du village. Mais malgré le soleil et les éclats de rire, l’été ne guérit pas toutes les blessures.
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...