Perseus ist als Gott geboren, aber als Mensch aufgewachsen. Ohnmächtig muss er erleben, wie seine Familie dem Rachegott Hades, dem Herrn der Unterwelt, zum Opfer fällt. Weil er nun nichts mehr zu verlieren hat, erklärt Perseus sich zu dem tollkühnen Versuch bereit, Hades zu überwinden, bevor dieser den Götterkönig Zeus entmachtet und die Erde ins Höllenchaos stürzt. Auf gefährlichen Pfaden führt Perseus eine Gruppe unerschrockener Krieger in die verbotenen Welten. Dabei muss er sich gegen infernale Dämonen und fürchterliche Monster wehren, doch eine Chance auf Erfolg hat er nur, wenn er seine göttliche Kraft akzeptiert, der Vorsehung trotzt und sein Schicksal in die eigenen Hände nimmt.

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...