פרנק (ג'וני דפ), אמריקני נעים הליכות בחופשה בוונציה, מתיידד עם אליס (אנג'לינה ג'ולי), אישה בעל יופי עוצר נשימה וסוד מסתורי. עד מהרה, השעשוע הרומנטי הופך לרשת סבוכה של שקרים, בשעה שהם מוצאים עצמם נרדפים בידי האינטרפול, המשטרה האיטלקית ומתנקשים רוסיים במותחן פעולה בין-לאומי מותח.