Somewhere in Europe, mid-20th century. Albert is employed to look after Mia, a girl with teeth of ice. Mia never leaves their apartment, where the shutters are always closed. The telephone rings regularly and the Master enquires after Mia's wellbeing. Until the day Albert is instructed that he must prepare the child to leave.

Vincent tells the story of Jean, a character who is a part of him, without being him. In this story Jean meets Stacey. Among the echoes of today's society the professional and private relationship of a filmmaker and an actress at work is growing. Notre Histoire is a modern tragi-comedy, a love letter to a woman, a tribute to a neighborhood victim of terrorism, a self-portrait, a social criticism, the description of a relationship between a filmmaker and an actress, in the center of which desire and urgency to work mix.