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…

Dopo tanti terribili smacchi a Roma si comincia a credere che questi Galli siano veramente invincibili come dèi… Cesare, ormai arrabbiatissimo e definitivamente esasperato, decide di sottoporre l’astuto Asterix e il forzuto Obelix a dodici terribili prove. Se sono davvero dèi, riusciranno a portarle a termine, ma se non lo sono, proveranno tutta l’ira del divino Cesare, inutile dire che per il condottiero romano la sfida si trasformerà nell’ennesima delusione…