Taiwan Travelogue handler om den japanske forfatter Aoyama og hendes taiwanske tolk, Chizuru. De to møder hinanden i 1938, hvor Aoyama er sendt til Taiwan af den japanske regering for at få inspiration til at skrive en bog om den japanske koloni. På togrejsen gennem Taiwans smukke landskab opstår en gnist mellem de to kvinder, mens de lærer hinanden at kende gennem deres delte begejstring for litteratur og mad. Men underliggende magtdynamikker mellem dem og deres lande truer med at ødelægge deres spirende forhold.
Romanen, der er skrevet som en oversættelse af en genopdaget, fiktiv rejsedagbog, dykker ned i emner som kolonialisme, magt, klasse og kærlighed og tager læseren med på en kulinarisk rejse gennem det japansk-besatte Taiwan.