Анимационный фильм состоит из двух взаимосвязанных сюжетных линий. Первая история следует за персонажем по имени Мару, которого сопровождает телохранитель Кируко. Они путешествуют по опустошенному миру с целью найти место, известное как «Небеса». Их путь осложняют враждебные существа, препятствующие выполнению этой задачи. В процессе перемещения по разрушенным территориям герои сталкиваются с различными опасностями и постепенно раскрывают тайны этого мира.

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