Un historien d'art excentrique, sa femme et son valet sont chargés par la police de retrouver un tableau de Goya dérobé par des révolutionnaires malfaisants.
L'inspecteur Martland fait appel à Lord Charles Mortdecai pour qu'il retrouve un tableau de Goya récemment dérobé. Au bord de la faillite, l'historien d'art excentrique a grandement besoin de la récompense promise. Il peut compter sur sa femme, la sublime Johanna, et son majordome, le musclé Jock...