Arystokrata bez grosza przy duszy z zamiłowaniami do luksusu i najbardziej zwalającym z nóg wąsem w całej Wielkiej Brytanii. Niewierny lecz kochający mąż uroczej Lady Johanny Mortdecai (Gwyneth Paltrow). Nieustraszony poszukiwacz kłopotów i łatwego zarobku - to właśnie w niego wciela się Johnny Depp.

Charlie Mordecai wpada na trop zaginionego obrazu Goi zawierającego wskazówki pozwalające przejąć pokaźne konto bankowe pełne zrabowanego złota. Mortdecai z właściwym sobie wdziękiem i nonszalancją rusza tropem obrazu. Jednak nie tylko on chcę go zdobyć. Każdy ruch obrazu śledzą także rosyjski oligarcha, amerykański miliarder i pewien tajemniczy terrorysta. Jednak to dawny kolega Mortdecai, obecnie agent wywiadu Alistair Martland (Ewan McGregor) okaże się jego największym rywalem w tej walce. Będzie on nie tylko chciał zdobyć obraz ale także Johannę.