Johnny Depp představuje ve filmu Cizinec amerického turistu, kterého lehkovážný flirt s cizinkou zaplete do sítě intrik, romantiky a nebezpečí. Frank se v průběhu spontánního výletu po Evropě zcela náhodou seznámí a začne flirtovat s Elise, pozoruhodnou ženou, která mu ale zkřížila cestu zcela plánovitě.

Jejich vášnivá romance se v okouzlujícím prostředí Paříže a Benátek dále rozvíjí a oba zjišťují, že se nevědomky zapletli do smrtící hry kočky s myší.