Un soir d'hiver, Axel, un garçon de neuf ans, écrit une lettre destinée au ciel dans l'espoir de devenir une étoile et de trouver le repos éternel. Au milieu de la nuit, son lit prend vie et l'emmène dans un étrange pays situé au-delà des nuages : la vallée des cieux. Il y rencontre tout un panel de personnages extravagants. C'est alors que commence son voyage à travers différents paysages afin de procéder à sa transformation.
Parviendra-t-il à devenir une étoile ?