Dans son oasis écrasée de soleil, Palmino le petit arbre s'est fait une amie. C'est une vieille cigogne qui le fait rêver quand elle raconte qu'un hiver où elle avait oublié de rentrer en Afrique, elle a vu Noël. C'est décidé ! Palmino lui aussi veut connaître cette merveille. Il lui faut se déraciner, puis traverser l'océan, puis braver l'hostilité des palmiers de souche de l'autre côté... Heureusement, il y a aussi des gens merveilleux dans ce pays, y compris parmi les policiers. Palmino va enfin voir, et même fêter, et même incarner Noël !