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.