Charlie Mortdecai on hurmaava taiteentuntija ja nautiskelija, jolla on kalliit elämäntavat. Hän ryhtyy yhdessä brittiläisen MI5-tiedustelupalvelun kanssa etsimään varastettua maalausta. Sanotaan, että se sisältää salaisen koodin, jonka avulla voi löytää huikean summan kätkössä olevia natsimiljoonia, ja Charlie vainuaa mahdollisuuden saada itselleen palasen tästä kakusta. Charlie ja hänen uskollinen palvelijansa Jack ryhtyvät jahtaamaan maalausta, mutta he eivät suinkaan ole ainoita, jotka haluavat saada mestariteoksen ja miljoonat hyppysiinsä.