John Lewis, agente sottocopertura dell'Fbi, viaggia attraverso l'Europa, da Parigi a Lisbona, per cercare di rintracciare l'agente segreto Mark Lemoine, recentemente scomparso. Ben presto, però, si ritrova ad avere problemi con una violenta banda e a essere affascinato dalla giovane giornalista francese Michèle Laurent. Quando poi il capo dei servizi segreti comunica a John che Lemoine non è mai esistito, la missione, anziché terminare, diventa ancor più problematica....