Emma et Anaïs sont inséparables et pourtant, tout les oppose. Adolescentes suit leur parcours depuis leur 13 ans jusqu'à leur majorité, cinq ans de vie où se bousculent les transformations et les premières fois. A leur 18 ans, on se demande alors quelles femmes sont-elles devenues et où en est leur amitié. A travers cette chronique de la jeunesse, le film dresse aussi le portrait de la France de ces cinq dernières années.

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. Un soir d'Halloween, le petit ramoneur rencontre Poupelle, une drôle de créature avec qui il décide de partir à la découverte du ciel.