Der belächelte, ägyptische Architekt Numerobis ist überhaupt nicht zu beneiden. Wegen einer Wette zwischen seiner Herrscherin Kleopatra und Julius Cäsar muss er innerhalb von drei Monaten einen Palast hochziehen. Da er sich der Aufgabe nicht gewachsen fühlt und den Tod als Tierfutter heiliger Krokodile fürchtet, sucht er bei seinem alten Freund, dem Druiden Miraculix, Rat und Hilfe, welcher sich zusammen mit Asterix, Obelix und Hündchen Idefix sofort auf den Weg machen, um Numerobis bei seiner heiklen Aufgabe beizustehen. Doch auch vor Ort muss sich das Gespann Gefahren erwehren - vor allem dem Neidhammel und Berufskollegen Pyradonis, der mit aller Macht die Fertigstellung des Palastes verhindern will...