Charlie Mortdecai er en charmerende kunstkender og livsnyder med dyre vaner. Han indvilliger i at hjælpe den britiske efterretningstjeneste MI5 med at finde et stjålet maleri, som siges at gemme på koden til en svimlende sum gemte nazi-millioner, idet Charlie øjner chancen for at score sin egen bid af kagen. Charlie og hans trofaste tjener, Jock, indleder jagten på maleriet, men de er langt fra de eneste, som vil have fingre i mesterværket og millionerne...