En el corazón del implacable desierto de Arizona, Jack "Apache" Mercer (Jason Statham), un exsoldado de élite, vive de forma clandestina tras ser traicionado por su propio gobierno. Antaño un agente de alto rango, Mercer fue dado por muerto tras el fracaso de una misión encubierta. Ahora, es un fantasma, perseguido por quienes temen lo que él sabe.
Cuando Black Horizon, una despiadada corporación militar privada liderada por el implacable coronel Darius Kane (interpretado por Clive Owen), comienza a atacar una remota reserva indígena para apoderarse de depósitos ocultos de uranio, Mercer se ve obligado a volver a la acción. Con la ayuda de Lena Greywolf (Zoe Saldana), una feroz líder tribal y exinformante de la CIA, Mercer descubre una conspiración que se extiende a lo profundo de la corrupción gubernamental. 
A medida que Horizonte Negro se afianza, Mercer convierte el desierto en su campo de batalla, empleando tácticas de guerrilla, puntería experta y un brutal combate cuerpo a cuerpo. Enfrentando una situación abrumadora, se une a Lena y a un grupo de guerreros para derrotar al ejército de Kane. En un clímax explosivo, Mercer se enfrenta a Kane en un brutal combate cuerpo a cuerpo, impartiendo su justicia inflexible y característica. 
Con la batalla ganada pero las cicatrices de la guerra profundas, Mercer desaparece una vez más en el desierto, una leyenda conocida solo como Apache, el hombre que lucha por aquellos que no pueden.