Charlie Mortdecai nikdy nepatřil mezi statečné dobrodruhy. Živí se jako obchodník s uměním, příležitostně i podvodník. Od přírody je to však také milovník žen a umění, svůdník a bohém. Jeho život spokojeně plyne bez typicky britským způsobem, nějakých výrazných zásahů osudu. Když se však dozví, že byl ukraden slavný obraz, který je vodítkem k nacistickému zlatému pokladu, neváhá a zapopuje se do jeho pátrání. Pochopitelně pro královnu, nikoliv pro peníze. O ty jde vždy přece až na prvním místě.
Charlie se vydává na dobrodružnou  a nebezpečnou cestu, na které ho pronásleduje parta nelítostných Rusů, britská tajná služba a dokonce i mezinárodní teroristé.