Frank Tupelo (Johnny Depp) es un turista americano que viaja a Italia para superar su última ruptura sentimental. Elise Wald (Angelina Jolie) es una misteriosa mujer que tiene una extraña misión: escoger, en el tren trayecto a Venecia, a un hombre y convertirle en su títere. El elegido no es otro que Frank, que verá su vida en peligro al unirse a esta mujer. ¿Qué esconde Elise y que lleva Frank a seguirla?