Charlie Mortdecai, commerciante d'arte e amante della bella vita, ha un problema con la regina, a cui deve qualche milione di sterline di tasse. Ha anche un problema relazionale con la adorata moglie Johanna, per colpa di un paio di baffi alla Poirot di cui va molto fiero, ma che lei disprezza. Su richiesta dei Servizi Segreti Inglesi, Mortdecai dovrà recuperare un Goya andato trafugato, accettando di imbarcarsi nell'impresa nella speranza di estinguere il debito. A guardargli le spalle nelle sue rocambolesche avventure ci sarà sempre Jack, il suo fidato braccio destro.