Elise (Angelina Jolie) sits next to an American tourist Frank (Johnny Depp) on a train going to Venice. She has chosen him as a decoy making believe that he is her lover who is wanted by police. Not only will they need to evade the police but also the mobster whose money her lover stole.