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