Charlie Mortdecai ist Kunstsammler und gewöhnt an seinen kostspieligen Lebensstil. Dummerweise steht er vor der Pleite und so ist der Exzentriker gezwungen im Auftrag ihrer Majestät zu arbeiten. Er soll ein aus dem Britischen Museum entwendetes Gemälde finden und zurückbringen. Auf der Räuber- und Kunstwerk-Jagd bekommt er es mit dem MI5, Terroristen und wütenden Russen zu tun. Da er selbst kein großer Kämpfer ist, sondern seine Stärke im Geistigen liegt, wie er findet, begleitet ihn Jack, sein Butler und Bodyguard.