L'agente dell'FBI John Lewis viaggia in Europa, da Parigi a Lisbona, cercando di localizzare un collega agente segreto scomparso, Mark Lemoine. Ben presto ha problemi con una banda violenta e si trova coinvolto con una giovane giornalista francese, Michèle Laurent. Infine, il capo dei servizi segreti dice a Lewis che Lemoine non è mai esistito. Invece di terminare lì la sua missione, iniziano i veri guai.