La petite Zeina a bien du mal à s’endormir cette nuit : quand sa maman referme la porte après lui avoir lu une histoire, de terribles créatures l’entourent et la menacent. À trois reprises, sa maman vient la rassurer, mais chaque fois, à son départ, Zeina se remet à hurler. Finalement, la maman lui chante une jolie berceuse et la petite fille finit par s’endormir...

Mimo est un enfant des rues. Avec d’autres enfants, il travaille pour un homme cupide et méchant qui se fait appeler « Le Chef ». Son meilleur ami, Rassam (ou « le peintre ») et lui bénéficient d’un traitement de faveur, car ils ne sont pas obligés de voler. Mimo est cireur de chaussures et Rassam met à profit ses talents d’artiste pour gagner sa vie. Un jour, Le Chef vend Mimo au Seigneur des cauchemars, un homme étrange appelé ainsi parce que quiconque s’oppose à lui est voué à des cauchemars si terribles que la pauvre victime en perd le sommeil...