Действия фильма «Банды Парижа» разворачиваются в начале ХХ века в столице Франции. На улицах Парижа то и дело происходят кровавые разборки, которые устраивает жестокая банда головорезов «Апаши». Бандиты не подчиняются законам и терроризируют город. Молодая красивая девушка Билли имеет свои цели для вступления в ряды банды. Она уверена в успешности своей операции и намерена добраться до главаря банды — жестокого и непредсказуемого Хесуса, который лишил жизни ее брата. Они уже встречались в прошлом, но тогда Билли была девчонкой, а сейчас она превратилась в красивую молодую женщину с непреодолимой жаждой мести. Однако Хесус способен погасить желание мстить и разжечь совершенно другое чувство.