A história decorre numa cidade rodeada por uma muralha de 4,000 metros de altura. Uma vez que a cidade está repleta de chaminés, o ar está cheio de fumo. Ninguém na localidade sabe qual os aspecto do céu. Na noite do festival de Halloween, um estafeta deixa acidentalmente cair o coração que era suposto entregar. Ele não o consegue encontrar no fumo e desiste. O coração continua a bater onde caiu, na cidade das chaminés.