Kunstsammler Mortdecai genießt das Leben in vollen Zügen. Blöderweise drücken ihn aber Steuerschulden in Höhe von acht Millionen Pfund und so sieht er sich gezwungen, ein unter mysteriösen Umständen verschwundenes Goya-Gemälde zu finden und dieses - für eine hohe Belohnung - zurückzubringen. Auf der Jagd um den Globus bekommen er und sein schlagkräftiger Diener es unter anderem mit dem MI5 zu tun...