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 rencontre aussi des gens accueillants. Il va pouvoir fêter et même incarner Noël.