Сюжет разворачивается в городе, окруженном стеной высотой четыре километра. Территория густо усеяна трубами, из которых постоянно идет дым. Из-за плотной завесы дыма жители никогда не видели неба и не имеют представления о его виде. В ночь на Хэллоуин курьер теряет сердце, которое должен был доставить получателю. Поиски в темноте и густом дыму оказываются невозможными, поэтому курьер вынужден признать неудачу. Утерянное сердце продолжает биться, находясь где-то в городе дымоходов.

Старшеклассница Судзумэ Ивато по пути в школу встретила незнакомого юношу. Он интересовался заброшенными зданиями в округе. Судзумэ ответила на вопрос и пошла за ним, но потеряла из виду. В полуразрушенном здании она обнаружила дверь, ведущую в другую реальность. В этом пространстве время остановилось: холмистые луга освещало вечернее звездное небо, дул весенний ветер. Судзумэ добралась до школы, но позже увидела дым в том же месте. Вернувшись, она застала открытую дверь, из которой вырывался