En 1980, los mercenarios Danny Bryce, Hunter, Davies y Meier se encuentran en México para asesinar a un hombre. Danny recibe un disparo cuando se distrae al darse cuenta de que ha matado al hombre delante del hijo pequeño del objetivo. Afectado por esto, Danny se retira y regresa a su Australia natal.

Al año siguiente, Danny es convocado a Omán para reunirse con un controlador conocido como El Agente. Se entera de que Hunter ha fracasado en un trabajo de 6 millones de dólares. Si Danny no completa la misión de Hunter, éste será ejecutado. El jeque Amr, un jeque y rey depuesto de una pequeña región de Omán, quiere que Danny mate a tres antiguos soldados del SAS -Steven Harris, Warwick Cregg y Simon McCann- por matar a sus tres hijos mayores durante la rebelión de Dhofar. Danny debe grabar en vídeo sus confesiones y hacer que sus muertes parezcan accidentes, todo ello antes de que el jeque, enfermo terminal, muera. Esto permitirá al cuarto hijo del jeque, Bakhait, recuperar el control de la región desértica de su padre. Davies y Meier aceptan ayudar a Danny a cambio de una parte del dinero.

Danny y Meier descubren que Harris sigue viviendo en Omán y acceden a su casa haciéndose pasar por investigadores que realizan un documental. Después de que Harris confiese en una cinta de vídeo, lo llevan al baño, con la intención de que parezca que se ha resbalado y se ha golpeado la cabeza. Sin embargo, la novia de Harris llama a la puerta. Mientras Danny y Meier están distraídos, Harris intenta liberarse, lo que hace que Meier le dispare.

En Inglaterra, Davies viaja a un pub conocido por ser frecuentado por militares británicos y pregunta a los clientes del bar sobre antiguos miembros del SAS en Omán. Esto se comunica a los Feather Men, una sociedad secreta de antiguos operativos que protegen a los suyos. Su principal ejecutor, Spike Logan, es enviado a investigar.

Davies descubre a Cregg preparándose para una larga marcha nocturna con tiempo invernal en la cordillera de Brecon Beacons. Danny se infiltra en la base, disfrazado de uniforme, y droga el café de Cregg. Danny sigue a Cregg durante la marcha y le hace confesar antes de que la droga le haga entrar en shock para morir de hipotermia.

Consciente de que los Hombres Pluma les siguen ahora, Danny decide utilizar una táctica diferente para matar a su último objetivo, Simon McCann, que ahora trabaja como mercenario. Su plan consiste en montar una falsa entrevista de trabajo para atraer a McCann fuera de su casa y luego estrellar un camión teledirigido contra el coche de McCann. Con la ayuda del inexperto Jake, Meier mata a McCann; sin embargo, Logan y sus hombres estaban vigilando a McCann. Se produce un tiroteo y Jake mata accidentalmente a Meier. Danny y Davies se separan. Davies es localizado por los hombres de Logan, y es atropellado mortalmente por un camión mientras intenta escapar.

Danny regresa a Omán y entrega al jeque la última confesión, que ha fingido. Hunter es liberado, mientras que Danny regresa a Australia y se reúne con Anne, una conocida de la infancia. Pronto, el agente le informa de que hay un último hombre que participó en los asesinatos de los hijos del jeque y que este hombre, Ranulph Fiennes, está a punto de publicar un libro sobre sus experiencias en el SAS.

Danny envía a Anne a Francia para que Hunter la proteja. El hijo del jeque confirma que Harris era inocente. Logan, mientras tanto, rastrea a Danny a través del Agente y envía un equipo para proteger al autor, pero Jake los distrae, permitiendo que Danny dispare a Fiennes. Sin embargo, sólo hiere al hombre, tomando fotos que parecen mostrarlo muerto. Logan captura a Danny, llevándolo a un almacén abandonado, pero entonces llega un agente del gobierno y revela que el gobierno británico está detrás de los acontecimientos debido a las valiosas reservas de petróleo del jeque. Se produce una batalla a tres bandas, en la que Danny escapa y Logan dispara al agente del gobierno.

Danny y Hunter se dirigen a Omán para entregar al jeque las fotos. Sin embargo, Logan llega primero, le dice al jeque que las fotos son falsas y luego lo apuñala hasta la muerte. Al hijo del jeque no le importa; le da a Logan el dinero. Hunter descubre a Logan marchándose y le persiguen, junto con los hombres del jeque.

Tras detener a los hombres del jeque, Danny y Hunter se enfrentan a Logan en una carretera del desierto. Hunter toma parte del dinero para sus gastos y los de su familia. Dejan el resto, diciéndole a Logan que lo necesitará para empezar una nueva vida después de haber matado al agente del gobierno y haber actuado en contra de los deseos de los Hombres Pluma y del gobierno británico. Danny dice que todo ha terminado para él y que Logan debe decidir por sí mismo qué hacer. Danny se reúne con Anne.