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