L'historien d'art excentrique, Honorable Charles Strafford Van Cleef Mortdecai (appellé plus simplement Charlie Mortdecai) part à la recherche d'un tableau, volé par les nazis pendant la Seconde guerre mondiale et qui donnerait la clef de la cachette de l'or du IIIe Reich (or nazi).