Terwijl hij het opneemt tegen boze Russen, de Britse MI5, zijn prachtige vrouw en een internationale terrorist moet Charlie Mortdecai, alleen gewapend met zijn goede uiterlijk, de wereld rondreizen. Hij bevindt zich in een race om een gestolen schilderij te vinden, dat volgens geruchten de toegangscode bevat van een verloren bankrekening met nazi-goud.