Vincent opowiada historię Jeana, postaci, która jest jego częścią, ale nim nie jest. W tej historii Jean spotyka Stacey. Wśród ech dzisiejszego społeczeństwa rozwija się zawodowa i prywatna relacja filmowca oraz aktorki przy pracy. Notre Histoire to współczesna tragikomedia, list miłosny do kobiety, hołd dla dzielnicy będącej ofiarą terroryzmu, autoportret, krytyka społeczna, opis relacji między filmowcem a aktorką, w której centrum mieszają się pragnienie i pilna potrzeba pracy.