A Tree of Palme is een interpretatie van het Pinocchio-verhaal. Het gaat om een kleine pop, Palme, die van zijn schepper de opdracht kreeg om over zijn zieke vrouw Xian te waken. Na haar overlijden krijgt Palme bezoek van een mysterieuze vrouw van wie hij ten onrechte denkt dat het Xian is. Geschokt door zijn verdriet accepteert Palme haar verzoek om iets speciaals te bezorgen op een afgelegen plek die bekend staat als Tama. Dit zet Palme op reis om zijn eigen emoties te ontdekken, en wat het werkelijk betekent om mens te zijn.