In hun beroemde avontuur uit 1965 reizen Asterix en Cleopatra, Asterix, Obelix en Panoramix naar het verre Egypte om Tekenis - de beste architect van Alexandrië - te helpen een nieuw paleis voor Caesar te bouwen in slechts drie maanden tijd. Dankzij de hulp van de ontembare Galliërs en een kleine toverdrank, slaagt de bijna hopeloze taak: het paleis is op tijd klaar en Cleopatra wint haar weddenschap tegen Caesar. Met de gloednieuwe speelset Asterix: Tekenis en de strijd om het paleis kunnen fans Asterix en Obelix volgen op hun reis met Cleopatra naar Egypte.

De 56-delige Asterix-speelgoedset bevat vijf PLAYMOBIL-figuren Obelix, Tekenis, Idefix en 3 Romeinen, een katapult, zuilen, stenen en andere extra's om de strijd om het paleis na te spelen.