La historia se desarrolla en una ciudad rodeada por un muro de 4 kilómetros de alto. Como el pueblo está repleto de chimeneas, el cielo siempre está cubierto de humo y nadie sabe cómo es realmente. Una noche, cuando se celebra el festival de Halloween de la ciudad, un repartidor tira sin querer el corazón que debía entegar. Como no encuentra el corazón con tanto humo, decide rendirse. El corazón mientras tanto sigue latiendo allí donde cayó en esta ciudad repleta de chimeneas.

Basada en un cuento popular japonés anónimo del siglo IX, 'El cortador de bambú', la historia comienza cuando una pareja de ancianos campesinos encuentran a una niña diminuta dentro de una planta de bambú y deciden adoptarla como si fuera su hija. Convertida rápidamente en una hermosa mujer, es pretendida por muchos hombres, incluido el emperador, pero ella los rechaza a todos porque asegura venir de la Luna y debe volver allí...