Der sensationslüsternde Dan Geraldo begibt sich mit seinem Fremdenführer Pablito Camaron tief in den Dschungel Südamerikas, um ein legendäres Tier zu finden, das laut Pablito dort leben soll: das Marsupilami. Dieses Tier taucht nur in Geschichten auf und wurde bisher immer für eine Legende gehalten, aber es existiert wirklich. Davon ist nicht nur Pablito überzeugt. Doch auch andere haben von der Existenz des gelben Ungetüms erfahren und wollen es zu unterschiedlichen Zwecken für sich gewinnen. Eine nervenaufreibende Jagd nach dem Marsupilami beginnt. Alle sind zwar auf der Hut vor dem jeweils anderen Jäger, jedoch vergessen sie dabei, dass auch das Tier selbst so einige Tricks auf Lager hat und gar nicht daran denkt, sich einfach so fangen zu lassen. Und so stolpern und sein Führer von einem Ungeschick ins nächste.

In kürzester Zeit soll der Chaos-Architekt Numerobis seiner launischen und spitznasigen Königin einen prächtigen Palast bauen. Sollte es ihm nicht gelingen, so wird ihn Kleopatra den Krokodilen zum Fraß vorgewerfen. Der Verzweiflung nahe wendet sich Numberobis an den gallischen Druiden Miraculix. Mit dem geheimnisvollen Zaubertrank gestärkt, reisen Asterix, Obelix und Miraculix samt Hündchen Indefix kurz darauf nach Ägypten, um Numberobis zu helfen. Die Bauarbeiten werden jedoch von dem hinterhältigen Pyradonis behindert, und die Freunde müssen - um die Lieferung neuer Steine zu sichern - ins Innere des Landes reisen. So erfahren wir endlich auch, weshalb die Sphinx heute keine Nase mehr hat und wie gefährlich ein Besuch der Pyramiden sein kann. Schließlich kommt der Bau mit Hilfe von Miraculix' Zaubertrank doch noch rasch voran. Bis zu dem Moment, als Cäsar die Sabotage der Bauarbeiten selbst in die Hand nimmt...