В XIX веке добрая госпожа Барберен, чей муж находится на заработках, в тайне от него берет себе на воспитание брошенного младенца по имени Реми. 10 лет спустя муж из-за травмы на стройке возвращается домой и начинает искать способ избавиться от ребенка, которого не может прокормить. Мужчина продает мальчика загадочному странствующему музыканту и дрессировщику собак Виталису. С этого момента Реми вынужден отправиться в долгое и непредсказуемое путешествие по Франции, состоящее из бесчисленных приключений, в процессе чего он пытается выяснить, кто является его настоящими родителями.