Asterix & Obelix - mission Kleopatra

50 år før Kristi fødsel. De romerske legioner har besat Egypten, og dronning Kleopatra indgår et væddemål med Cæsar. Hun påstår at kunne bygge et palads på kun tre måneder, og så er der kun én mulighed. Gallerne Asterix og Obelix må hjælpe.