Charlie Mortdecai är en sofistikerad konsthandlare som reser jorden runt enbart beväpnad med sitt snygga utseende och speciella charm för att hitta några stulna tavlor, som ryktas innehålla en kod till ett bankkonto fullt med nazistguld.