Cléopatre lance un défi aux plus grands chevaliers de la planète. Elle leur promet sa main et la royauté a celui qui lui ramène un oeuf au pouvoir guérisseur. César, Asterix, Obelix, Antar et bien d'autres feront l'impossible pour le ramener. Qui deviendra le Roi et l'époux de la belle Cléopatre?