John Travolta har, om nogen, haft en svingende karriere. Han startede som dansegulvets tyr nr. 1 i midthalvfjerdserne hvorefter han blev glemt i firserne, før han for alvor fik et nyt gennembrud i Tarantinos kult-mesterværk 'Pulp Fiction'.
De seneste par år er det gået ned ad bakke endnu engang for den trinde dansesmølf, og måske er det ved at være slut. Med sin medvirken i Pierre 'Taken' Morels action-komedie er det dog Travolta, der redder en film fra at være helt til rotterne.
Reese (Rhys-Myers) arbejder på den amerikanske ambassade, da han får den bandende og uortodokse FBI-agent Charlie Wax (Travolta) som makker i en sag, der gælder om at sprænge en narko-ring i Paris' underverden.
Der er ikke mange overraskelser i From Paris With Love, og den ellers meget simple historie s...