Het steampunk-avontuur duikt op in de Stille Zuidzee. Gavroche en Zelda bevinden zich aan boord van de Noordelijke onderzeeboot Kearsarge. De Tasmaanse Duivel is op aandrang van het Spook van Parijs aan boord gegaan van de Alabama, een oorlogsschip van de Zuidelijken. Beide partijen bestrijden elkaar op de Salomon Eilanden om het kruis van Pérouse in handen te krijgen. De expeditie voert ze naar de trog bij Vanikoro, waar een onbekende stad diep onder de oppervlakte rust... In Hauteville House speuren agenten onder leiding van Victor Hugo de wereld af naar bijzonderheden.