Celine, une étudiante française, fait la connaissance du jeune Américain Jesse dans le train qui relie Budapest à Vienne. Ils tombent amoureux et vivent une romance passionnée dans la capitale autrichienne.
Lorsque Jesse et Celine se sont rencontrés pour la première fois à Vienne dans les années 90, ces quelques heures ensemble ont suffit pour marquer le reste de leur vie.
Aujourd'hui, 9 ans plus tard, c'est de nouveau le coup de foudre lors…
Zed, jeune gangster américain, se rend en France sur l'invitation d'Eric, ami de longue date. Ce dernier a un projet énorme: le braquage d'une des plus grosses banques de la capitale, ouverte pendant la fête du 14 Juillet.
Un homme reçoit une mystérieuse lettre non signée de la part d'une femme qu'il a aimée dans le passé. Au cours d'un voyage étrange, il va revoir chacune d'elle pour tenter de savoir qui lui a écrit.