Der einfallsreiche Kunsthändler und Lebemann Charlie Mortdecai steckt bis zu seinen aristokratischen Ohren in Schulden und muss in weniger als einer Woche satte acht Millionen Pfund auftreiben. Er wittert seine Chance, als ein bekanntes Goya-Gemälde unter mysteriösen Umständen verschwindet mit der dafür ausgesetzten Belohnung wären mit einem Schlag alle Sorgen vergessen. Gemeinsam mit seinem treuen Diener Jock begibt sich Mortdecai zwischen London, Moskau und Los Angeles auf einen rasanten Wettlauf um den Globus, um das Gemälde wiederzubeschaffen.