Jules, un jeune postier, est fasciné par Cynthia Hawkins, une célèbre diva qui n'a jamais consenti à faire enregistrer sa voix. Lors d'un concert parisien au théâtre des Bouffes du Nord, Jules enregistre son récital clandestinement ,discrètement observé par deux Taïwanais. Après avoir reçu un autographe de la diva, il dérobe sa robe en coulisses puis s'enfuit.

 

Sans le savoir, Jules est également en possession d'un autre enregistrement, celui de Nadia Kalensky, une ancienne prostituée. Elle révèle sur une cassette audio son ancienne liaison avec Jean Saporta, commissaire-divisionnaire à la criminelle soupçonné de diriger un important réseau de prostitution avec l'aide de son second, "l'Antillais". Au cours d'une poursuite, Nadia dépose la cassette dans la sacoche de la mobylette de Jules qui ne remarque rien. Quelques instants plus tard, elle est tuée d'un poinçon dans le dos.

Saporta lance l'Antillais et son complice dit "le curé" à la recherche de cette cassette avant que ses propres inspecteurs de police ne la découvrent. Parallèlement, Jules est poursuivi par les deux Taïwanais qui veulent l'enregistrement qu'il a réalisé lors du récital de Cynthia Hawkins. 

 

Traqué pour deux affaires distinctes qu'il n'est pas en mesure de comprendre, il trouve alors refuge chez son nouvel ami Serge Gorodish et sa protégée Alba, dont il a fait la connaissance le jour même. Gorodish va alors chercher à manipuler les ennemis de Jules pour les pousser à se détruire eux-mêmes.Dans l'intervalle, une relation entre la diva Cynthia Hawkins et Jules s'est développée. Se sentant coupable de lui avoir volé sa robe, Jules se présente à son hôtel, et la lui rend. D'abord furieuse, Cynthia finit par comprendre l'admiration que Jules lui voue. Ils se revoient le soir même, et entament une longue promenade dans Paris...