Vor der afrikanischen Skelettküste läuft ein Schiff auf Grund und droht, in den brandenden Wellen zu zerbrechen. An Bord befinden sich auch Aouda und ihre Begleiterin Daphne. Die beiden starten einen waghalsigen Versuch, sich von dem Schiff der Entführer zu entfernen, und erreichen die Küste mit letzter Kraft. Kurz darauf machen sie eine seltsame Begegnung und müssen erkennen, dass sie vom Regen in der Traufe gelandet sind. Auf der Suche nach Aouda geraten Phileas Fogg und Passepartout in immer neue Abenteuer. Die Spuren führen zu einer Diamantenmine und direkt in die Hände von alten Bekannten, die sie lieber tot als lebendig sehen wollen.