Il solito Giulio Cesare ha deciso che il ricco regno d'Egitto deve entrare a far parte dei possedimenti romani, ma non ha fatto i conti con la bella e capricciosa regina Cleoparta. Per rivendicare la grandezza del suo regno, la regina del Nilo ha infatti deciso di celebrare il suo popolo e la sua potenza con un meraviglioso palazzo... Costruirlo in soli tre mesi non è impresa facile, ma le cose cambiano se intervengono i due simpatici e travolgenti paladini delle imprese impossibili Asterix e Obelix...