Charlie Mortdecai er en kunstkjenner og livsnyter med dyre vaner.
Han går med på å hjelpe den britiske etterretningstjenesten med å finne et stjålet maleri, som sies å gjemme på koden til gjemte nazi-millioner.