Charles 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...
Carter w ciągu roku stracił pracę, dom i dziewczynę. Mężczyzna postanawia naprawić swoje życie. Na początek chce odzyskać ukochaną, Kelly. Kobieta unika kontaktu, zmieniła numer telefonu. Carter rozpoczyna poszukiwania, by namówić Kelly do powrotu.