Sanat simsarı Charles Mortdecai, babasından kalan borçlar ve kendi savurgan yaşam tarzı yüzünden iflasın eşiğine gelmiştir. Tam da bu sırada, İngiliz istihbaratı ona bir teklifle gelir: Çalınan ve değeri ölçülemeyen bir tabloyu bulması karşılığında borçları silinecek ve bir servet kazanacaktır.

Mortdecai, kendine özgü alaycı tavrı, tuhaf koruması Jock ve gizemli karısı Johanna’nın da yardımıyla bu tehlikeli görevi kabul eder. Tablonun peşinde Londra’dan Moskova’ya, oradan da Los Angeles’a uzanan bir macera başlar.

Mortdecai, her zamanki gibi şansını zorlayarak ve sarkastik esprilerle dolu bir yolculuğa çıkar. Karşısında ise birbirinden tehlikeli rakipler, ölümcül komplolar ve bir o kadar da komik aksilikler vardır.

Üstelik karısı Johanna, bu macerada hem onun en büyük destekçisi hem de en büyük sınavı haline gelir. Mortdecai, kendine has çapkın ve umursamaz kişiliğiyle tablonun gizemini çözmeye çalışırken, bir yandan da hayatta kalmak için tüm hünerlerini sergilemek zorunda kalır.

Bu süreçte, hem sanat dünyasının karanlık yüzüyle hem de uluslararası bir komployla yüzleşir. Sonunda, her şeyin göründüğünden çok daha karmaşık olduğunu fark eden Mortdecai, işleri yoluna koymak için tüm kozlarını masaya sürmek zorunda kalır.