To kvinder er adskilt af tiden men forbundet via tragiske livshistorier – og byen Paris. Alle blomsterne i Paris er en forførende roman med to tidsspor til dig, der elsker romantik.
Caroline vågner på et hospital i Paris, men husker intet. Hun er forvirret over at få at vide, at hun i nogle år har ført en ensom tilværelse i en herskabelig lejlighed i Rue de Cler. Langsomt vender hendes hukommelse tilbage, og vage minder om en mand og et barn dukker frem af tågen. Hun forsøger at få styr på sit liv, men hun har en fornemmelse af at være i fare. Et spirende venskab med indehaveren af en café i nærheden af hendes lejlighed får dog ledt tankerne bort fra fortiden, og det samme gør et gammelt mysterium.
I det naziokkuperede Paris forsøger en ung, jødisk enke ved navn Céline at skabe en ny tilværelse for sig selv. Hun arbejder i sin fars blomsterbutik og håber at finde kærligheden på ny. Men da en tysk officer får et godt øje til hende, bliver hun tvunget til at spille et farligt spil for at beskytte sine nærmeste, ikke mindst det menneske hun elsker allerhøjst: sin datter.
De to kvinders liv er forbundet på overraskende vis, og deres historie væver sig sammen til et forførende drama om menneskets styrke, en mors kærlighed og ikke mindst evnen til at tilgive.