Paul & Sophie est un film centré sur la parole de deux survivants, une enfant cachée et un déporté. Sophie Rechtman, 8 ans en 1942, a échappé à la déportation grâce au courage de « gens ordinaires » qui l’ont cachée pendant plus de deux ans à Bruxelles. Paul Sobol, ketje bruxellois, déporté à 18 ans, est l’un des rares survivants du centre de mise à mort d’Auschwitz-Birkenau. Sophie se raconte, puis Paul. Tous deux découpent leur récit autour de l’événement central de leur vie : la Shoah. Enfin, ils évoquent la femme et l’homme qu’ils sont aujourd’hui.