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.