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

Im Schutze eines großen Riffs lebt die Familie von Clownfisch Marlin relativ sicher und trotzdem werden seine Frau und nahezu alle seine Kinder Opfer eines gefräßigen Räubers. Das einzige ihm verbleibende Kind ist der kleine Nemo, der von da an besonders behütet wird. Doch die Neugier ist zu groß und prompt wird Nemo gefangen und zu den Menschen als Zierfisch gebracht. Durch ein paar Möwen erfährt Marlin alsbald, wo Nemo gelandet ist: im Aquarium eines Zahnarztes in Sydney. Mutig macht sich der Clownfisch mit seiner Freundin Dorie, die allerdings ständig an Gedächtnisverlust leidet, auf den Weg dorthin, vorbei an Haien, Quallen und anderen Gefahren. Währenddessen ist Nemo nicht untätig und plant mit den anderen Aquariumsfischen einen gewagten Ausbruch aus ihrem Gefängnis.