Разворачивается действие в Сайгоне 1968 года, в самый разгар войны во Вьетнаме. Американские военные части дислоцированы в городе, и между военнослужащими и местным населением постоянно возникают конфликты, накаленные до предела. В такой обстановке одна за другой начинают погибать вьетнамские женщины, занимавшиеся проституцией, у которых были дети от американских солдат — эти преступления...
Действие фильма разворачивается в Париже середины 1980-х, город погружен в тихую романтику уличных кафе, вечерних прогулок и неожиданных встреч, которые меняют жизнь. Главный герой Алекс — молодой человек без определенного занятия, который мечтает когда-нибудь снять свой собственный фильм, но пока не может решиться сделать первый шаг к этой цели.
Леру — маленький лысый полицейский, который среди коллег славится своей неординарной смекалкой и любовью к авантюрам, в один миг поражает красота Элен Дювернье, женщины с характером, которая привыкла получать всё, что пожелает. Девушка сначала даже не замечает навязчивого ухажёра, и Леру решает, что единственный способ завоевать её внимание — преследовать её постоянно, не оставляя ни на шаг.