Un homme alcoolique désespéré rencontre une femme étrange dans un train. Ils font l’amour, puis elle s’en va. Il la poursuit et s’accroche à elle comme si cette inconnue était sa dernière chance.

« Alain Delon, qui reçut le César du Meilleur Acteur pour son rôle de garagiste imbibé, est ici d’autant plus saisissant qu’à l’époque, le comédien enchaînait des rôles qui ne reflétaient qu’une mince partie de sa palette […]. Dans Notre histoire, l’acteur fétiche de Jean-Pierre Melville […] livre une composition surprenante, habitée et complexe […]. Ici Delon râle, pleure, s’écroule, supplie, transpire, se bat (maladroitement). Face à lui, Nathalie Baye incarne brillamment une femme telle que Bertrand Blier les affectionne : libre, tourmentée, ambiguë, souvent malheureuse et aux multiples facettes. »

Bertrand Mathieux, Citizen Poulpe