Somente algumas aldeias no norte da Gália resistem ao avanço do Império Romano no ano 50 a.C., uma delas é onde vive Asterix e Obelix. A proteção da vila se deve especialmente a uma poção mágica que produz uma força descomunal em seus heróis.
Cleópatra aposta com o imperador Júlio César que pode construir um magnífico palácio em apenas três meses. Para vencer a aposta, conta com a ajuda do arquiteto egípcio Numerobis e do druida Panoramix, um velho amigo de seu pai.
Mas a edificação do palácio em Alexandria terá muitos problemas, pois o exército romano e o invejoso arquiteto Amonbófis, rival de Numeróbis, tentarão de tudo para atrasar a construção. Esta história inspirou duas versões para o cinema.