Våra vänner Asterix och Obelix beger sig från sin lilla galliska by till det exotiska Egypten. Vad händer när dessa hjältar möter en kvinnas list och charm i form av den ryktbara Kleopatra? Äventyret börjar med en vadslagning på hög nivå mellan Kleopatra och Caesar. Kleopatra hävdar att hon kan låta uppföra ett praktfullt palats inom loppet av bara tre månader. Arkitekten Numerobis får detta till synes omöjliga uppdrag.