Het verhaal speelt zich af op het einde van de 21e eeuw. Er is een nieuwe genetisch gewijzigde menselijke subcultuur, de Hemofagen, ontstaan. Ze zijn supersnel en beschikken over een ongelooflijk uithoudingsvermogen en een hoge intelligentie. Tot groot ongenoegen van de overheid wordt het aantal mutanten almaar groter en de autoriteiten zijn dan ook vastbesloten deze nieuwe subcultuur die ze als een bedreiging voor de maatschappij zien, uit te roeien.
De opstandige strijdster Violet (Milla Jovovich) is tot alles bereid om haar ras te beschermen en zich te wreken op degenen die haar leven voor altijd veranderd hebben. Met haar extreme vechttechnieken en kameleonachtige eigenschappen gaat ze proberen een tijdbom waarmee de overheid alle Hemofagen wil uitroeien, onschadelijk te maken.