Lata 60. XX wieku. Do Clerville ma przybyć lady Eva Kant, dziedziczka fortuny i właścicielka słynnego różowego klejnotu. Kamień budzi duże zainteresowanie przebiegłego gangstera Diabolika.
Frank (Johnny Depp), Amerykanin o niezbyt ujmujących manierach, wybiera się na wakacje do Wenecji. Na miejscu zaczepia go Elise (Angelina Jolie), przepiękna kobieta skrywająca niecodzienny sekret. Wkrótce, za sprawą pościgów Interpolu, włoskiej policji oraz rosyjskiego zabójcy ich...