In Paris brechen Eglantine und Georges nach Südafrika auf, um dem Zulu-Voik sein heiliges Idol zurückzugeben. Gavroche verfolgt unterdessen die Spur Arthur Blakes, auch bekannt als das Phantom, der dem Zulu-König in die Hände gefallen ist. Die Mission, ihn zu befreien, ist Folge der neuen Allianz zwischen Ex-Präsident Lincoln und Kaiser Napoleon III. Und der Einsatz bei diesem Spiel Ist ein Abkommen, mit dessen Hilfe die Sklaverei endlich abgeschafft werden soll...