Frank Martin, un ex-mercenaire des forces spéciales, est aujourd’hui spécialisé dans le transport de colis top secrets pour des clients pas toujours recommandables. Alors que son père lui rend visite dans le sud de la France, Frank se retrouve entraîné dans un braquage par Anna, cliente mystérieuse et manipulatrice, et ses trois partenaires. Précipité au cœur d’une vendetta impitoyable menée par ces quatre femmes fatales, et tandis que l’ombre de la mafia russe plane sur la Riviera, Frank devra plus que jamais faire appel à ses talents de pilote et de séducteur.

Puzzle raconte trois histoires d’amour, de passion, et de trahison qui se déroulent à New York, Paris et Rome. Michael, écrivain lauréat du Prix Pulitzer, s’est enfermé dans la suite d’un hôtel parisien pour achever son dernier roman. Il a récemment quitté sa femme Elaine et il entretient une liaison orageuse avec Anna, une jeune romancière ambitieuse.

A New York, les péripéties de deux amis fauchés. Le premier décide de devenir le mac du second, qui officie en tant que gigolo.