James Reese (Jonathan Rhys-Meyer)  travaille comme assistant personnel de l’ambassadeur américain à Paris. Fort de cette position d’«insider», il se voit parfois contacté par les Forces Spéciales, à qui il rend quelques menus services. Une vraie frustration pour lui qui se rêve en agent secret, et qui ne demande qu’à sortir de l’ombre pour jouer les gros bras. Alors que se prépare un sommet international, le miracle arrive: on lui confie une vraie mission, et un vrai partenaire, Wax (John Travolta), qu’il récupère le jour même à l’aéroport. Mais pour James, la confrontation aux méthodes musclées de cet agent surentraîné ne sera pas de tout repos.

Nous ne nous aventurerons pas dans un compte-rendu fadasse de l’histoire, puisque la naissance d’une amitié entre deux héros que tout oppose sur fond de polar n’a rien de bien originale. Mais attardons nous sur la présentation qu’en fait Pierre Morel : « Lorsque j'ai lu le scénario, cela commençait comme un "buddy-movie" avec de l'humour, à l'image du personnage un peu déglingué de Wax (John Travolta), cet espèce de fou furieux complètement exubérant. Je me suis donc dit que c'était une comédie. Mais au milieu de l'histoire, il y a une petite dérive qui change la tonalité du film, qui le plonge dans un univers et une ambiance plus noirs. Finalement, quand j'y réfléchis, je trouve que ce qui fait la force des "buddy-movie" comme la quadrilogie de L'Arme fatale par exemple, c'est qu'ils revêtent toujours un aspect vraiment sombre. Je trouve que le contraste entre l'action noire et brutale et la comédie fonctionne bien en général. (...) Pour moi, From Paris With Love est donc un exercice de style intéressant, l'idée de faire un truc drôle qui dévie vers le franchement glauque me plaisait bien. » Le film repose donc essentiellement sur l’alchimie entre la brute épaisse et cynique jouée par un John Travolta en grande forme, et le faire-valoir séduisant Jonathan Rhys-Meyer. On préfère largement le premier dans « Grease » et l’autre dans la série « Les Tudors », mais comme toujours avec Besson, les deux acteurs forment un duo divertissant et lucratif. À sa sortie aux États-Unis, ce buddy movie à la française a engrangé près de 8 millions de dollars de recettes. Foncez si vous aimez les scénarii de jeux vidéos.