Un beau jour, le miroir dans la chambre de Kokoro se met à scintiller. À peine la jeune fille l’a-t-elle effleuré qu’elle se retrouve dans un formidable château digne d’un conte de fées. Là, une mystérieuse fillette affublée d’un masque de loup lui soumet un défi. Elle a un an pour l’accomplir et ainsi réaliser un souhait. Seulement Kokoro n’est pas seule : six autres adolescents ont le même objectif qu’elle.

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.

Un tueur professionnel, plus connu sous le nom de "Fable" obéit aux ordres de son patron yakuza depuis son plus jeune âge. Sous les ordres de celui-ci, il est contraint, avec son équipière, de prendre une année sabbatique à Osaka pour apprendre à se comporter comme un citoyen ordinaire et promet de ne tuer personne pendant un an. Cependant, des membres de la mafia menacent sa nouvelle vie tranquille...