Våra vänner Asterix och Obelix beger sig i detta nya äventyr tillsammans med Miraculix - och naturligtvis Idéfix - från sin lilla galliska by till det exotiska Egypten. De två har tidigare lyckats klara av storheter som Caesar och hans här, men vad händer när dessa hjältar möter en kvinnas list och charm i form av den ryktbara Kleopatra?

Äventyret tar sin början 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. Numerobis får order om att detta till synes omöjliga uppdrag genomförs...