Montmartre, 1900. Uma gangue violenta apelidada de "Os Apaches" está aterrorizando a cida-de. Determinada a vingar o assassinato de seu irmão, uma jovem chamada Billie se infiltra no grupo criminoso que o matou. Seu plano: matar cada um deles, um por um, até que ela se aproxima demais de seu fascinante líder.