Paul Salomon vient de s'évader de prison. Il est armé et dangereux. Planqué dans un port, il attend le bateau qui viendra le chercher au petit matin. Suzanne, costumière de cinéma, vient de se faire évincer du projet de film sur lequel elle travaillait. Elle rate son train et se retrouve seule dans un café du port où Paul a trouvé refuge. Cette nuit-là, Paul et Suzanne vont se rencontrer, dîner ensemble et se raconter l'un et l'autre. Lui, confessera sa vie de truand, tandis qu'elle, s'inventera une vie d'héroïne de film.
Après deux comédies (Fais gaffe à la gaffe !, Moitié-moitié) et deux films policiers (Le Faucon, Yiddish Connection), Paul Boujenah, le frère de l'acteur et réalisateur Michel Boujenah, s'essaie à la comédie dramatique avec Le Voleur et la menteuse. Le voleur, c'est le ténébreux Gérard Darmon (Le Coeur des hommes) ; la menteuse, c'est la gracieuse Mathilda May (La Fille coupée en deux). Ces deux acteurs, qui furent ensemble à la ville, se retrouvent à l'écran pour un tête-à-tête entre deux êtres esseulés, réunis par le hasard. Un homme et une femme qui, au fil du jeu de la vérité et du mensonge, finiront par vivre leur plus belle nuit d'amour.