Radnja romana odvija se tokom Prvog svetskog rata, na ledenoj planini Fumo. Vojni lekar dobija zadatak da otkrije identitet zarobljenika koji će u zoru biti streljan. Zarobljenik pristaje da govori, ali umesto svog imena počinje da pripoveda neobičnu priču. Njegova priča vodi do noći kada je potonuo Titanik i do čoveka koji je mirno pušio na palubi čekajući smrt. U središtu pripovesti nalazi se tajanstveni Guzman, čovek čiji je život obeležen putovanjima, pričama i neobičnim susretima. Njegova sudbina povezana je i sa zagonetnom ženom koja nosi cvet od papira. Kako priča odmiče, granice između istine, legende i sećanja postaju sve nejasnije. Lekar shvata da priča zarobljenika krije mnogo više nego što je očekivao. Tri pitanja postaju ključna: ko je zarobljenik, ko je Guzman i ko je bio čovek koji je pušio na Titaniku? „Žena sa cvetom od papira“ je atmosferičan istorijski triler o ljubavi, sudbini, tajnama i snazi jedne priče da promeni nečiji život.