Dižā Kleopatra saderējusi ar Romas imperatoru Jūliju Cēzaru, ka viņas tauta ir joprojām varena, kaut slavenie faraonu laiki jau sen pagājuši. Par apliecinājumu tam viņa solās nieka trīs mēnešu laikā uzcelt Cēzaram jaunu grandiozu pili. Vienīgais arhitekts, kas uzņemas ko tādu, un arī tad ne jau no brīvas gribas, ir Edifiss. Neveiksmes gadījumā arhitektu draud izbarot krokodiliem, tāpēc Edifiss lūdz sava sena drauga Gatafiksa palīdzību – viņš apveltīts ar burvju spējām un pārdabisku spēku. Un līdzi Getafiksam uz tālo Ēģipti dodas arī Asterikss un Obelikss. Sapratis, ka derības var tikt zaudētas, Cēzars sūta savus karapulkus izjaukt būvi, taču, tāpat kā vietēji pirāti, viņš nav rēķinājies ar slaveno gallu klātbūtni!