Charlie Wax (John Travolta) è un agente della Cia dai modi spicci e poco ortodossi: ai raffinati metodi di intelligence preferisce un caricatore pieno di pallottole e un bazooka. James Reece (Jonathan Rhys Meyers) è un invece agente segreto metodico e ligio alle regole che lavora sotto copertura come assistente dell’ambasciatore americano a Parigi. La sua prima missione da spia è quella sgominare un’imponente organizzazione criminale che traffica droga a Parigi e dal quartier generale gli viene inviato un partner, Wax. Il tumultuoso arrivo di Charlie Wax mette a soqquadro non solo Parigi, tra sparatorie e inseguimenti a tutta velocità lungo i boulevard, ma anche la vita sentimentale di Reece e della sua fidanzata Caroline (Kasia Smutniak). Ma non è solo per dei trafficanti di droga che Charlie Wax è a Parigi… c’è un attentato terroristico da sventare.