Beineix mélange l'histoire d'un jeune postier amoureux d'une diva et une enquête contre un flic ripoux, le tout filmé dans un Paris qui a bien vieilli. Néanmoins, le style demeure intéressant puisque le réalisateur donne au film une atmosphère envoutante avec quelques trouvailles visuelles et peu de scènes de jour ou en extérieur, le tout ressemblant un peu à un clip de l'époque, ce qui n'empêche le spectateur d'apprécier l'intrigue policière. Ce style sera d'ailleurs à l'origine de tout une vague de réalisateurs français qui se rueront dans cette voie, des pâles copieurs aux vrais artistes.