Charlie Mortdecai, un marchand de tableaux londonien, doit traverser le globe, armé seulement de sa beauté et de son charme pour tenter de retrouver une peinture volée sur laquelle figurerait, à ce qu'on raconte, le code bancaire d'un coffre nazi rempli d'or. Le long métrage sera inspiré du livre The Great Mortdecai Moustache Mystery de Kyril Bonfiglioli qui a écrit quatre livres sur les aventures de Charlie Mortdecai. Les trois premiers ont été publiés de son vivant alors que le dernier est paru après sa mort, à la fin des années 90.