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