Våra vänner Asterix och Obelix beger sig i detta nya stora ä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?