Charlie Mortdecai, maddi durumu oldukça kötü olan ama yine de Londra'nın dışında lüks bir malikanede çok aşık olduğu eşiyle birlikte yaşayan bir sanat simsarıdır. İngiliz gizli servisi MI5, Charlie’ye kayıp bir Goya tablosunu bulması haline tüm borçlarını silmeyi teklif eder. Nazilere ait mal varlıklarıyla dolu bir banka hesabına ait bilgilerin yer aldığı tablonun peşine düşen Mortdecai’ye bu görevinde ulusal güvenlik ajanı Alistair Marthland da eşlik eder.