Por casi un siglo, la Nación del Fuego ha entablado su campaña mortífera para lograr el dominio global sobre las naciones tribales del Aire, el Agua y la Tierra. Ellos únicamente ofrecen una alternativa a las tribus que caen ante su poder: capitulación total o aniquilación completa.

Charlie Wax (John Travolta), un singular agente secreto estadounidense, debe llevar a cabo una misión de alto riesgo en París relacionada con el terrorismo y el tráfico de cocaína.

Pero en su camino en su cruzará con un empleando de la embajada norteamericana, James Reece (Jonathan Rhys Meyers), nada acostumbrado a los métodos poco ortodoxo de Wax.