I deres berømte eventyr “Asterix og Cleopatra” fra 1965 rejser Asterix, Obelix og Miraculix til det fjerne Egypten. Der vil de hjælpe Linealis – Alexandrias bedste arkitekt – med at bygge et nyt palads til Caesar på bare tre måneder. Takket være hjælpen fra de stædige gallere og med lidt trylledrik lykkes det nærmest umulige forehavende: Paladset bliver færdigt til tiden, og Cleopatra vinder sit væddemål mod Caesar. Med det splinternye Asterix-legesæt: Linealis og slaget om paladset kan ledsage fans af Asterix og Obelix på deres rejse til Cleopatra i Egypten.
Asterix-legesættet har 56 dele og indeholder fem PLAYMOBIL-figurer: Obelix, Linealis, Idefix og 3 romere, en katapult, søjler, sten og mere tilbehør til at genskabe slaget om paladset.