Terwijl hij jongleert met boze Russen, de Britse Mi5, zijn ongelooflijk lange vrouw en een internationale terrorist, moet de charmante kunsthandelaar en deeltijd-schurk Charlie Mortdecai de wereld rondreizen, gewapend met alleen zijn goede looks en speciale charme, in een race om een gestolen schilderij terug te krijgen waarvan wordt gefluisterd dat het de code bevat voor een verloren bankrekening gevuld met Nazi-goud.