Nattens rejsende er en historisk roman om fire generationer af kvinder, der oplever kærlighed, tab, krig og håb fra nazismens fremkomst til den cubanske revolution og til sidst Berlinmurens fald. Berlin, 1931: Da nazisterne overtager magten i Det Tyske Rige, må den unge Ally Keller fære en farlig og desperat plan ud i livet for at sende sin datter Lilith over Atlanten i sikkerhed for Hitlers dædbringende ideologi. Havana, 1958: Tredive år senere får Lilith datteren Nadine med den cubanske pilot, Martin, der har stærke bånd til Batista-regeringen, men da revolutionens flammer antændes, står mor og datter ved en afgærende skillevej. Berlin, 1988: Som voksen begynder Nadine endelig at undersæge de valg, hendes mor og mormor traf for at sikre deres bærns overlevelse. Men det bliver op til datteren Luna at komme overens med et chokerende forræderi i familiens fortid.