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