En 1870, un forastero (Clint Eastwood) pasa a caballo por la tumba de Jim Duncan, antiguo sheriff de la ciudad fronteriza de Lago, en el sudoeste de Estados Unidos. Los propietarios de la compañía minera, Dave Drake (Mitchell Ryan) y Morgan Allen (Jack Ging) lo contratan para que los defienda de tres pistoleros que, recién salidos de la cárcel, están a punto de llegar a la ciudad. El forastero acepta el trato a condición de hacer las cosas a su manera.
David Sloan, el campeón norteamericano de kickboxing, llega a Brasil acompañado de Xian para enfrentarse con el temible campeón argentino Eric Martine, cuyo manager administra una red de prostitución de adolescentes en secreto. Sloan conoce en un incidente a un niño de la calle llamado Marcos, a quien nombra su asistente y con quien forja relaciones muy sólidas, y a su hermana Isabella, una preciosa muchacha adolescente que es secuestrada por el mánager de Martine, Verreux. David deberá sobrevivir en las calles de Río de Janeiro, una ciudad marcada por la delincuencia juvenil y la prostitución, para poder dar con el paradero de la hermana de Marcos antes de que ocurra una desgracia.
Tras eliminar a algunos miembros de la banda que intentaron asesinarla el día de su boda, «Mamba Negra» (Uma Thurman) intenta acabar con los demás, especialmente con Bill, su antiguo jefe (David Carradine), que la había dado por muerta.
Uma Thurman es una asesina que, el día de su boda, es atacada por los miembros de la banda de su jefe, Bill (David Carradine). Logra sobrevivir al ataque, aunque queda en coma. Cinco años después despierta con un trozo de metal en la cabeza y un gran deseo de venganza en su corazón.
Tras dejar un experimento donde se entrenaban supersoldados, Tsui se convierte en bibliotecario, pero un día decide tomarse la justicia por su mano. La razón es que están teniendo lugar una serie de sangrientos asesinatos con toda impunidad, por lo que Tsui decide tomar cartas en el asunto escondiendo su identidad detrás de una máscara.