La vita di Georges viene sconvolta quando incontra Yamina e decide di aiutarla. Mentre lei sembra essere perseguitata e vivere nascosta, la realtà di Georges è radicata in una quotidianità senza sorprese. Le storie di Yamina lo affascinano: la sua infanzia felice al ritmo di una canzone, i massacri degli anni '90 nel Grande Sud, così come le sue difficoltà in Algeria e poi in Francia. Georges trascorre sempre più tempo con Yamina ed è totalmente disorientato il giorno in cui lei scompare senza dire una parola. Mentre la sua ricerca prosegue, Georges si rende conto di non sapere nulla di lei e che ogni persona che incontra e che conosceva Yamina sembra avere una versione diversa della vita della giovane donna. Convinto di dover andare ad Algeri per salvarla, Georges abbandona tutto e intraprende un viaggio senza alcuna meta concreta. La sua ricerca lo porta infine in un'oasi nel Sahara, un deserto che si estende tanto quanto questa storia d'amore tra Bonnevoie e Tabelbala.