This article explores a narrative approach adopted by three Taiwanese children's books that feature old trees as storytellers and memory-keepers to address aspects of emotional and psychological adaptation when facing drastic life changes. Although these stories are told from the perspective of old trees, the nostalgic tone serves a specific purpose: to present a private and intimate connection between trees and humans, which sets them apart from sapient trees in mythology or talking trees in fantasy stories. The nostalgic form of storytelling addresses aspects of pain and transformation when handling uncontrollable changes. Drawing on research from the psychology of nostalgia and the social-cultural relationship between trees and people, the three books are analysed for their underlying meanings of intimate and nostalgic connection. It is proposed that the connection is a medium for the characters to seek meanings from life changes; the memories of the past are materialized in these old trees, and through them the characters look back to retrieve memories and make sense of changes. These stories to a certain extent also reflect political and social changes in Taiwan. Young readers are given an 'old' perspective to see the comfort and strength embodied in old trees that stand steadfastly throughout time and change.