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.

1941. Suite à l'assassinat d'un officier allemand par un jeune militant communiste, le ministre de l'Intérieur, Pierre Pucheu, auquel les pleins pouvoirs viennent d'être attribués, tente de faire voter une loi d'exception rétroactive pour juger et condamner à mort six militants n'ayant rien à voir avec cet assassinat.