Charlie Mortdecai, mercante d'arte e bon vivant, ha un problema con la Regina, cui deve qualche milione di sterline di tasse. Ha anche un problema con l'adorata moglie Johanna, da quando si è fatto crescere un paio di baffi alla Poirot di cui va enormemente orgoglioso, ma che lei disprezza. Il giorno in cui il servizio segreto inglese, nella persona del suo amico e rivale Alistar Martland, gli chiede aiuto per recuperare un Goya andato trafugato, Mortdecai accetta d'imbarcarsi nell'impresa nella speranza di estinguere il debito, nonostante questo comporti avventurarsi "nelle colonie", ovvero in California. Per fortuna che a guardargli le spalle c'è sempre Jock, il suo braccio destro armato fino ai denti.