Mereka mencari cara melunasi utang pajak Mortdecai kepada pemerintah.

Johanna mengusulkan untuk menjual beberapa pusaka yang mereka miliki.

Saat itu di Inggris telah terjadi pencurian lukisan Fransisco Goya yang langka.

Pencurian tersebut memakan korban seorang ahli restorasi Inggris yang terbunuh.

Kasus tersebut ditangani oleh Inspektur Alistair Martland (Ewan McGregor), seorang agen MI5 yang mengandalkan Mortdecai sebagai ahli seni.

Martland menghubungi Mortdecai dan meminta bantuannya untuk mengusut kasus tersebut.

Ia yakin tersangka utama adalah Emil Strago.

Mortdecai setuju untuk membantu dengan imbalan 10 persen dari uang asuransi.

Baca juga: Tiara Andini Jadi Cewek Bar-Bar di Film My Sassy Girl, Karakternya Sampai Terbawa di Kehidupan Nyata

Sang agen memberitahu Mortdecai tentang orang yang dicurigai sebagai pelaku, yaitu seorang penjahat bernama Emil Strago (Jonny Pasvolsky), yang kemungkinan berencana menjual lukisan itu kepada kolektor seni Amerika bernama Milton Krampf.

Mortdecai pertama kali mengunjungi seorang pecinta seni bernama Sir Graham (Michael Culkin) untuk mendapatkan petunjuk tentang di mana lukisan itu berada.

Kemudian dia mengunjungi seorang penyelundup seni bernama Spinoza (Paul Whitehouse) di sebuah garasi.

Ketika mengunjungi Spinoza, Mortdecai dikejutkan dengan Emil yang muncul dan menembak Spinoza.

Mortdecai dan Jock mengambil sebuah mobil dan pergi mengejar Emil.

Saat suaminya pergi, Johanna melakukan sedikit penyelidikan sendiri.