A Charlie Wax (John Travolta), un singular agente secreto estadounidense, le ha sido encomendada en París una misión de alto riesgo relacionada con el terrorismo y el tráfico de cocaína. El problema es que tropezará con James Reece (Rhys Meyers), un empleado de la embajada norteamericana, nada acostumbrado a los métodos poco ortodoxos de Wax.

El ex-mercenario Frank Martin lleva una vida totalmente diferente en Miami, pero no le quedará más remedio que volver a la acción cuando una familia cercana es secuestrada.