Charlie Mortdecai är en charmerande konstkännare och livsnjutare med dyra vanor. Han går med på att hjälpa den brittiska underrättelsetjänsten MI5 med att hitta en stulen tavla som sägs gömma på koden till en svindlande summa gömda nazimiljoner, eftersom han ser chansen att själv få en bit av kakan. Charlie och hans trofaste tjänare, Jock, inleder jakten på tavlan, men de är långt ifrån de enda som vill lägga vantarna på mästerverket och miljonerna.