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ä. Mortdecai on tyylikäs toimintakomedia, jonka pääosassa on aina yhtä erinomainen Johnny Depp, ja Charlien Johanna-vaimon roolissa Oscar®-voittaja Gwyneth Paltrow. Ewan McGregor esittää MI5-agenttia, joka tähyilee kiinnostuneena myös Johannaa. Jeff Goldblum on amerikkalainen miljardööri, joka tähyilee malttamattomana kadonneen maalauksen perään, ja Paul Bettany on palvelija Jock, jonka tähyilyä on jäänyt haittaamaan eräs Charlie Mortdecain monista pikku onnettomuuksista.