Während ihr Mann außer Haus ist, erhält Aouda Fogg Besuch von einer Frau namens Daphne Pratchett, die behauptet, ihr Mann Graham sei von unbekannten Männern entführt worden. Sie zeigt Aouda einen glänzenden Edelstein, den ihr Graham zuvor geschenkt hatte. Kurz darauf klopft es an die Haustür der Foggs ... Als Phileas Fogg wenig später heimkehrt, fehlt von Aouda jede Spur. Zusammen mit seinem treuen Diener Passepartout macht er sich auf die Suche nach ihr. Die Spur führt auf die hohe See und direkt zur Küste der Skelette, wo auf die Männer zahlreiche Gefahren warten.