L'histoire du film Lucie de tous les temps commence par une rencontre de hasard. En février 2001, la jeune cinéaste québécoise Julie Perron est en visite à Paris pour y présenter son premier film, Mai en décembre; Godard en Abitibi. Dans l'ascenseur de l'immeuble où elle habite, elle fait la connaissance d'une dame âgée qui pique sa curiosité. Tout de suite, la cinéaste éprouve l’envie de réaliser le portrait filmé de ce « personnage »… Peu de temps après, elle apprend que sa compagne d'ascenseur est nulle autre que Lucie Aubrac...