События фильма «Банды Парижа» разворачиваются во французской столице в начале двадцатого века. Париж контролирует несколько банд, но самая жестокая, именующая себя «Апаши», держит в страхе не просто весь город, но и жандармов. Главная героиня – двадцатилетняя парижанка Билли, которая проникает в сообщество отчаянных головорезов и бандитов «Апаши», чтобы отомстить за убийство старшего брата. Билли хочет лично разобраться с каждым из бандитов по отдельности, а потом добраться до их обаятельного главаря Полли. Все планы рушатся, когда главная героиня умудряется влюбиться в Полли. Что победит: страстная любовь или туманящая разум жажда мести?