Sanat dünyasında tanınan dolandırıcı Charles Mortdecai, mali sıkıntılarla boğuşurken, eski ve paha biçilmez bir tablo çalınıyor. Yetkililer, tabloyu bulma görevini Mortdecai'ye teklif ediyor çünkü onun bu tür işlerdeki yeteneğinden haberdarlar. Mortdecai, tuhaf ve komik görünüşlü koruması Jock Strapp ile birlikte bu tehlikeli göreve atılıyor.

Mortdecai, suç dünyasının karanlık köşelerinde, sanat galerilerinde ve sosyetik etkinliklerde iz sürerken, karşılaştığı her engeli zekası ve şansı ile aşarak tabloya bir adım daha yaklaşıyor. Zeki ve gizemli eşi Johanna da Charles'ın bu zorlu süreçteki en büyük destekçisi oluyor. Mortdecai, bu macera sırasında hem beklenmedik dostluklar kuruyor hem de izleyicileri kahkahalara boğuyor.