La guerre, c'est le quotidien d'Alì, huit ans. Les rues de Kaboul englouties sous les tirs de mortier, les terrains de foot improvisés au milieu des décombres, le petit garçon est habitué. Mais un soir, au retour de l'école, c'est sa maison qui a disparu et, avec elle, ses parents.
Sans famille ni argent, Alì et son grand-frère Mohammed prennent la route. Direction l'Iran, la Turquie, la Méditerranée, d'autres rives, à la recherche d'autres étoiles sous lesquelles trouver refuge.

Cinq ans plus tard, Alì est devenu un adolescent. Un gamin de treize ans cramponné au châssis d'un poids lourd en partance pour l'Italie. Un jeune homme épuisé, qui rassemble ses forces pour fuir, toujours plus loin. Seul.
Car Mohammed, son grand frère, son héros, s'est égaré en chemin... Qu'est-il arrivé ? Les deux garçons pourront-ils jamais tenir leur promesse d'être réunis, libres et heureux, sous les étoiles ?