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

Вторая сюжетная линия разворачивается в Токио, который существует в условиях, напоминающих рай. Эта реальность вызывает сомнения у некоторых жителей города, окруженного высокой стеной. Попытки узнать, что находится за её пределами, сталкиваются с системными препятствиями. Стремление раскрыть секреты города и его изоляции становится центральным конфликтом этой части повествования, определяющим действия персонажей.