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.