Charlie Mortdecai, commerciante d'arte, 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. Su richiesta dei Servizi Segreti Inglesi, Mortdecai dovrà recuperare un Goya andato trafugato, accettando di imbarcarsi nell'impresa nella speranza di estinguere il debito.)