Yotam, 13 ans, est obsédé par l’idée de voler, mais sa mère un tantinet protectrice ne le laisse pas approcher des avions, surtout après le décès de son père il y a quelques années. Lorsque Yotam et sa camarade de classe Noa trouvent un avion antique dans la casse du coin, ils font équipe avec Morris, un ancien pilote, solitaire et grincheux.
Sheeta, jeune adolescente poursuivie par des militaires qui convoitent la pierre magique qu'elle possède, rencontre Pazu, un jeune mécanicien rêvant de devenir pilote. Ensemble, ils décident de se lancer à la recherche d'une légendaire cité volante.
Lubicchi vit au milieu de grandes cheminées dont l’épaisse fumée recouvre depuis toujours le ciel de sa ville. Il aimerait prouver à tous que son père disait vrai et que, par-delà les nuages, il existe des étoiles.