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.

Après le succès mondial de Berlin 56 et Berlin 59, nous retrouvons Caterina Schvllack et ses trois filles à l'école de danse «Galant» en 1963, deux ans après la construction du Mur. Les trois s?urs sont désormais adultes et leur désir de liberté et d'indépendance est de plus en plus fort, mais les pressions sociales conservatrices sont toujours pesantes, de même que les tentatives de leur mère pour les faire rentrer dans le rang.