Психологический триллер о поисках серийного убийцы. Терроризуемый призраками прошлого, комиссар французской полиции Луи Шнайдер ведет расследования серии жестоких преступлений на грязных марсельских улицах. В это же время на свободу выходит Шарль Субр — хладнокровный маньяк-убийца, 20 лет проведший в тюрьме за то, что оставил сиротой 5-летнюю девочку Жюстину. С этого времени судьбы Шнайдера и Жюстины переплетаются самым невероятным образом. «Однажды в Марселе» — яркий образчик французского жанрового кино, своего рода стилистическое продолжение знаменитой «Набережной Орфевр, 36».