Remy, uma menina alegre e de bom coração, vive com sua mãe em uma cidade do interior francês. Um dia seu pai retorna à cidade depois de um longo período de trabalho longe de casa. Seu pai diz a Remy que ela não é sua filha de verdade, e Remy está quase a ser vendida quando Vitalis, um artista que estava passeando, ajuda Remy. Vitalis descobre seu talento para cantar e decide levá-la com sua trupe. Remy começa sua jornada com Vitalis e seus animais da trupe.