Charles Mortdecai, sanat dünyasında ünlenmiş bir dolandırıcıdır ve mali sıkıntı içindedir. Eski ve çok değerli bir tablo çalınınca, yetkililer onu bulma işini Mortdecai’ye vermektedir, çünkü bu tür işlerde becerikli olduğu bilinmektedir. Mortdecai, koruması Jock Strapp ile birlikte tabloyu izlemeye başlamaktadır. Sanat galerileri, sosyetik davetler ve suç çevreleri arasında dolaşırken, karşısına çıkan engelleri zekası ve şansı sayesinde aşmaya çalışmaktadır. Bu arada Johanna, Charles’ın yanında yer almakta ve ona destek olmaktadır. İz sürme işi boyunca Charles, tabloya yaklaşırken yeni bağlantılar kurmaktadır. Başrollerde Johnny Depp, Gwyneth Paltrow, Ewan McGregor ve Paul Bettany yer almaktadır.