Mort Rainey, 10 yıldır evli olduğu karısından boşanma döneminde olan başarılı bir yazardır. Kafasını dinlemek ve kitabını bitirmek için kapandığı kulübeye, bir gün John Shooter adında bir adam gelir ve Mort’un hikayesini çaldığını iddia eder. Mort, hikayenin ona ait olduğunu ispatlayabileceğini söyler. Bunun ardınan Mort’un hayatı kabusa döner. Önce köpeği ölür, ardından insanlar ölmeye başlar ve karısı ile olan boşanma davası da kötü bir hal alır. Mort, tüm bu olanların Shooter ile bir ilgisi olduğunu düşünmeye başlar.
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.
The Notorious B.I.G.'in meşhur cinayetini senelerdir çözmeye çalışan dedektif Russel Poole ve kariyerini korumaya çalışan Jack Jackson isimli çaresiz muhabir, cinayeti çözmek için güçlerini birleştirme kararı alır. İkili çıktıkları bu adalet arayışında kurumsal bir yolsuzluk ve yalanlar ağını ortaya çıkarır.
