: A central running gag involves Mortdecai's newly grown walrus-style mustache, which his wife Johanna (Gwyneth Paltrow) finds so repulsive it triggers her gag reflex and drives a wedge between them.

The story is heavily driven by Charlie's personal relationships and eccentricities:

: A revolutionary who originally stole the painting.

: Mortdecai’s loyal, tough-as-nails manservant (Paul Bettany) who repeatedly saves his boss from his own incompetence.