In ihrem Kampf gegen den Despoten Napoleon III. hat die Republik gerade eine Agentin von immenser Bedeutung verloren: Églantine wurde verhaftet und im Staatsgefängnis eingesperrt, während sie in Diensten des Baron Haussmann stand. Man rechnet mit ihrer Hinrichtung. Gavroche wird entsandt, um die Hilfe eines Mannes zu erbitten, der traurige Berühmtheit erlangt hat: Das Phantom, der Herrscher über das Pariser Gesindel, Fürst der Finsternis für die einen, Genie des Bösen für die anderen. Das Treffen findet in den Pariser Katakomben statt. Es wird ein Pakt geschlossen, der Gavroche zurück in seine Vergangenheit führen wird: in den Südpazifik nach Neukaledonien...