Mortdecai wśród płci pięknej znany jest ze swego uroku oraz najbardziej zniewalającego wąsa na Wyspach Brytyjskich. Pewnego dnia wpada na trop zaginionego obrazu Goi zawierającego wskazówki pozwalające przejąć konto bankowe pełne zrabowanego złota. Mortdecai z właściwym sobie wdziękiem i nonszalancją rusza tropem obrazu flirtując przy tym z niemal każdą napotkaną pięknością. Apetyt na skarb ma jednak także rosyjski oligarcha, amerykański miliarder i pewien tajemniczy terrorysta. Największym rywalem Mortdecaia okaże się jednak jego dawny kolega, a obecnie agent wywiadu Alistair Martland (Ewan McGregor), który ma chrapkę nie tylko na obraz Goi, ale także na piękną żonę Charliego – Johannę (Gwyneth Paltrow).

Mortdecai (Johnny Depp) to zblazowany arystokrata żyjący z handlu sztuką. Wśród płci pięknej znany jest ze swego uroku oraz najbardziej zniewalającego wąsa na Wyspach Brytyjskich. Pewnego dnia wpada na trop zaginionego obrazu Goi, zawierającego wskazówki, pozwalające dotrzeć do zrabowanego przez nazistów złota. Mortdecai z właściwą sobie nonszalancją rusza tropem dzieła sztuki. Apetyt na skarb ma jednak także rosyjski oligarcha, amerykański miliarder i pewien tajemniczy terrorysta. Największym rywalem Mortdecaia okaże się jednak jego dawny kolega, a obecnie agent wywiadu Alistair Martland (Ewan McGregor), który ma chrapkę nie tylko na obraz Goi, ale także na urodziwą żonę Charliego – Johannę (Gwyneth Paltrow).

Lord Charlie Mortdecai jest podziwiany przez płeć piękną, kobiety uwielbiają go za osobisty urok i zniewalający wygląd. Ale Mortdecai to człowiek bez skrupułów, handlarz działami sztuki i zarazem oszust. Pewnego dnia natyka się w Hongkongu na gangstera o imieniu Fang, jednego ze swoich oszukanych klientów. Z opresji ratuje go wierny sługa Jock, dzięki któremu wymyka się zabójcom będącym na usługach mafiosa. Mordecai i jego służący wracają do Londynu. Okazuje się, że Charlie i jego żona Johanna mają problemy z urzędem skarbowym za niepłacenie podatków. Tymczasem pojawia się sprawa zaginionego obrazu Francisco Goi, zawierającego wskazówki dotyczące miejsca ukrycia transportu złota zrabowanego podczas wojny. Śledztwo prowadzi agent wywiadu, inspektor Alistair Martland, który bierze do pomocy starego kumpla Charliego. Głównym podejrzanym jest niejaki Emil Strago. Kiedy Mortdecai przepytuje ludzi związanych ze światem sztuki, łącznie ze znanym przemytnikiem dzieł, Spinozą, ten ginie z rąk Emila Strago. Wprawdzie Mortdecai zdoła zbiec, jednak wkrótce zostaje porwany przez bandytów pracujących dla Rosjanina Ramonowa. On i Strago są przekonani, że obraz Goi ukrywa właśnie Mortdecai. Na szczęście Charlie i tym razem uchodzi z życiem. Tymczasem podkochujący się w Johannie od czasów college’u Martland wysyła Charliego do Ameryki na przeszpiegi. Mortdecai nie ma łatwego zadania. Jego tropem podążają teraz, zarówno gangster Fang, jak i Strago oraz rosyjski oligarcha, a także amerykański miliarder. Największym wrogiem Charliego okaże się jednak inspektor Martland, który nie tylko chce zdobyć dla siebie obraz Goi, ale także serce pięknej żony Charliego.