Al momento della sua scomparsa, nel 1999, Karine Ledoux frequentava l'ultimo anno di liceo a Metz, in Lorena (Francia). Avrebbe dovuto sostenere gli esami per prendere il diploma in scienze medico sociali. Abitava a Jussy, un paese di cinquecento abitanti vicino a Metz. A 15 anni aveva attraversato un periodo molto difficile. In seguito, quando stava facendo uno stage presso una struttura che si occupava di anziani e sembrava aver superato tutto, Karine Ledoux è ricaduta in uno stato di sconforto. Il 4 giugno 1999, mentre i genitori cercavano di aiutarla, è misteriosamente sparita di casa. Le successive ricerche della Gendarmeria francese non hanno dato frutti. I genitori da quel momento si sono impegnati nella ricerca della figlia, collaborando con associazioni che si occupano delle persone scomparse e pubblicando manifesti nei quali compaiono le foto e le generalità della figlia. In uno di questi, un giovane francese senza fissa dimora di Nîmes sembrava aver riconosciuto Karine Ledoux come la ragazza con la quale avrebbe passato tre giorni in un parco di Ventimiglia (Imperia), a metà luglio del 2003. Ma le verifiche non hanno avuto esito e del giovane che aveva fatto la segnalazione si è persa ogni traccia.