Cleopatra heeft ingezet dat haar Egyptenaren in slechts drie maanden een paleis kunnen bouwen. Bouwmeester Numerobis zou bijna met zijn leven hebben betaald als twee Galliërs en een ketel toverdrank niet waren verschenen. Tijdsdruk, grote bouwplaats en een menhir als motivatie: je ziet al dat dit verhaal perfect in december past.
De Asterix en Cleopatra Adventskalender maakt van de klassieker 24 deurtjes. Erachter wachten onder meer een speld, een koelkastmagneet, een wiebelbeeldbladwijzer, sokken, een sleutelring, een stempel met Asterix' helm, een patch, een yo-yo, een stuiterende bal, washi-tape, een gum, een acrylnummer, een notitieblok, stickers, een liniaal, een armband, een zakje, een stoffen tas en een puzzel. Elke dag een klein stukje Gallië respectievelijk Egypte.
Voor iedereen die met Asterix, Obelix en Idefix groot is geworden en in december nog iets nodig heeft om uit te pakken. De toverdrank ontbreekt helaas – die moet Miraculix blijven zelf maken.