Kun maalausten restauroija murhataan ja työn alla ollut taideteos varastetaan, Britannian tiedustelupalvelu pääsee rahakkaan mysteerin jäljille. Kadonnutta taulua metsästämään lähetetään Charlie Mortdecai, hämärissä bisneksissä velkaantunut taiteentuntija. Kaikenkarvaiset alamaailman hahmot kiinnostuvat Mortdecain tekemisistä. Heidän joukossaan kansainvälinen terroristi, kiinalaisia ja venäläisiä mafiosoja sekä muutama aateloitu pervertikko. Hänen ainoa aseensa on erehtymätön charmi, huoliteltu ulkonäkö, sekä arveluttavat ystävät Lontoon alamaailmasta ja hienot yhteydet brittiläiseen yläluokkaan. Varastettu maalaus, jota hän kiivaasti jahtaa, saattaa liittyä kadonneeseen kulta-aarteeseen.