En un mundo repleto de arte, intriga y un toque de locura, un carismático pero algo torpe marchante de arte se ve involucrado en una complicadísima trama que involucra un famoso cuadro robado. Con su inconfundible estilo británico y un bigote que ya es casi un personaje por sí mismo, el protagonista, Charlie Mortdecai, es un hombre de negocios que se encuentra más listo para los problemas de lo que parece.

En esta comedia romántica entrelazada, seguimos las vidas de varias parejas y solteros en Baltimore mientras navegan las complejidades del amor moderno. Gigi, una mujer romántica y soñadora, busca desesperadamente entender por qué sus citas nunca funcionan, especialmente con un chico que parece desinteresado. Sus dudas la llevan a conocer a Alex, un cínico experto en relaciones que le ofrece un brutal y honesto punto de vista sobre lo que realmente piensan los hombres.