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).