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.