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

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