Romain Gary wird in Litauen geboren, in einer Zeit, als Nazideutschland ganz Europa bedroht. Eines Tages kommt es zum schicksalhaften Ereignis und die deutsche Armee marschiert in Romains Heimatland Polen ein, wo er mit seiner Mutter Nina lebt. In dunkler Vorahnung, was ihnen drohen könnte, fliehen er und seine Familie in Richtung Frankreich, in der Hoffnung, den Nazis zu entkommen. In seiner neuen Heimat Nizza schließt sich Romain schließlich den Widerstandskämpfern an, um so einen Beitrag im Kampf gegen den Faschismus leisten zu können. Später wird er während des Zweiten Weltkriegs Pilot in Afrika. Nach Kriegsende führt Romains Karriere als Diplomat ihn anschließend um die ganze Welt, wobei er die amerikanische Schauspielerin Jean Seberg kennenlernt...

Paris, 1811: Nach seinem letzten spektakulären Gefängnisausbruch versucht François Vidocq, unerkannt ein ruhiges Leben zu führen. Seine kriminelle Vergangenheit holt ihn allerdings schnell ein. Enttarnt und fälschlicherweise wegen Mordes angeklagt, entschließt er sich, im Gegenzug für seine Freiheit auf Verbrecherjagd zu gehen. Diese Entscheidung bringt nicht nur die gesamte Unterwelt gegen ihn auf, sondern ruft einen gefährlichen alten Bekannten auf den Plan, der mit Vidocqs Hilfe über Paris herrschen möchte