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 señor Morel no es Kubrick ni Tarantino, al igual que la caricatura de John Travolta interpretada por Travolta, no es el verdadero Travolta"
Joe Morgenstern: The Wall Street Journal

"La acción por la acción (...) Para bien o para mal 'From Paris with Love' es un efectivo estimulante"
Stephen Holden: The New York Times

"La estrategia de Morel es acelerar las partes estúpidas y esperar que a nadie le importe"
Kyle Smith: New York Post

"Irresistible y desvergonzada (...) es una de esas películas que enervarán a todo espectador que necesite aferrarse a la verosimilitud para entrar en una ficción. El resto tendrá alicientes a granel para pasárselo en grande"
Jordi Costa: Diario El País

"Una media cachondada yanqui, en el que ellos son los superbuenos y los árabes los supermalos, tan evidente que suena a chirigota de Hollywood sobre el Sena. (...) Puntuación: ★★ (sobre 5)"
José Manuel Cuéllar: Diario ABC

"Una marchosa brigada de demolición, peleas, persecuciones, artes marciales yamakasi, chulería, diálogos de tebeo y cinismo maqueado de pasatiempo y buddy movie descaradamente insolente. (...) Puntuación: ★★★ (sobre 5)"
Fausto Fernández: Fotogramas

"El ritmo no decae jamás y el entretenimiento para los pochocleros está asegurado."
Pablo O. Scholz: Diario Clarín

"Hay sangre y hay un poco de amor, como se ve, pero nada que deba tomarse en serio."
Fernando López: Diario La Nación

"Un subproducto que no funciona como película de acción, como thriller de espías ni como buddy-movie. (...) Puntuación: ★★ (sobre 5)"
Diego Batlle: OtrosCines.com

"La mano de Luc Besson -productor y argumentista- se nota de cabo a rabo en esta película de super-acción descerebrada pero realmente intensa en sus mejores momentos."
Diego Curubeto: Diario Ámbito Financiero

Para crear la impredecibilidad característica del personaje de John Travolta se interpretaron varias veces la misma escena, primero de una manera muy sencilla y lógica, luego de forma divertida, casi sobreactuada, y luego de otra manera mucho más oscura, de modo que tuvieran multitud de opciones para hacer que su personaje evolucionara dentro de la escena. Al tomar un poco de aquí y otro de allá, de una toma y otra, se podía crear un personaje del que nunca se sabe muy bien qué pensar.

Se usó la capacidad de John Travolta como bailarín. De modo que todas sus peleas, sus movimientos y demás se coregrafiaron de una manera muy rítmica, como un baile.