Auf der einen Seite Gavroche und Zelda an Bord des Yankee-Unterseeboots USS Kearsarge; auf der anderen der Tasmanische Teufel, der sich mit dem Phantom von Paris verbündet hat, an Bord der Alabama, einem konföderierten Kriegsschiff. Die beiden Besatzungen wetteifern um die Erforschung der Salomon-Inseln, um das Kreuz von La Pérouse wiederzuerlangen. Die Expedition wird sie bis zum Graben von Vanikoro führen, wo eine von der Menschheit unentdeckte Stadt unter dem Meeresspiegel schlummert...