Tras un difícil viaje a través de Europa, Aleksei llega a París para alistarse en la Legión Extranjera francesa, un cuerpo militar muy selectivo que permite conceder el pasaporte francés a cualquier extranjero, incluso indocumentado. En el delta del Níger, Jomo lucha contra las compañías petroleras que amenazan la supervivencia de su aldea. Mientras tanto, su hermana Udoka sueña con escapar, sabiendo que allí todo está perdido.

París, Francia, a principios del siglo XIX. El legendario convicto François Vidocq vive disfrazado tratando de escapar de un pasado trágico que lo atormenta. Cuando, después de un hecho desafortunado, su camino se cruza con el del jefe de policía, Vidocq toma una audaz decisión que pondrá en su contra a la despiadada mente maestra que dirige los bajos fondos parisinos.