Aan het einde van de 21e eeuw, is er een nieuw genetisch gemodificeerd menselijk ras ontstaan. Deze zogenaamde Hemophages beschikken over een enorme snelheid, een ongelooflijk uithoudingsvermogen en een verhoogde intelligentie. De regering ziet de steeds groter wordende groep mutanten als een bedreiging en wil ze uitmoorden. De rebelse strijder Violet (Milla Jovovich) wil haar ras koste wat het kost beschermen en wraak nemen op degenen die haar leven voor altijd hebben veranderd. Met haar vechttechnieken en kameleonachtige eigenschappen tracht ze het wapen te vinden waarmee de regering alle Hemophages probeert te vernietigen.