Dans son oasis écrasée de chaleur, Palmino le petit arbre écoute son amie la vieille cigogne lui raconter l'hiver et, surtout, Noël. Décidé à assister à cette fête, il se déracine et traverse l'océan. De l'autre côté, il doit affronter l'hostilité des palmiers autochtones, mais il rencontre aussi des gens accueillants. Il va pouvoir fêter et même incarner Noël.