故事发生在美丽的威尼斯，讲述了一位普通美国教师弗兰克（由约翰尼·德普饰演）和神秘女子艾丽丝（由安吉丽娜·朱莉饰演）之间的爱情和险境。

故事开始时，弗兰克来到威尼斯度假，并住进一家豪华酒店。在他的住所里，他遇到了艾丽丝，一个令人神秘而迷人的女子。他们开始交谈，并逐渐建立了一种特殊的联系。然而，弗兰克很快意识到，艾丽丝可能并不是她自己所声称的那个人。

弗兰克发现自己卷入了一场危险的阴谋中，他被卷入了艾丽丝与她前男友亚历山大（由汤姆·威尔金森饰演）之间的矛盾。亚历山大是一个国际刺客，他们正试图追踪他并获取他的财产。

随着故事的发展，弗兰克被迫成为一名逃亡者，他必须保护自己和艾丽丝免受亚历山大和他的手下的追捕。在这个过程中，弗兰克逐渐发现艾丽丝的真实身份，并面临着关于她忠诚和动机的重大决定。