Фильм переносит нас в начало XX века, где десятилетний Реми, оставшийся без родителей, случайно встречает Виталиса — странствующего музыканта с добрым сердцем. Вместе с его неразлучной обезьянкой Джипси и умнейшей собакой Капи они образуют странствующую труппу и отправляются в долгое путешествие по живописной, но суровой Франции.
Париж начала XIX века — город контрастов, где роскошь салонов соседствует с темными переулками, кишащими преступностью. В этом хаосе появляется фигура, чья судьба станет легендой. Эжен Франсуа Видок — не просто сыщик, а бывший авантюрист и мастер побегов, который знал законы криминального мира не по книгам, а на собственном горьком опыте.