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

Организация под названием «Агентство Д» создана осенью 1937 года в качестве независимого армейского подразделения по личной инициативе подполковника Юки. По слухам, Юки сам в прошлом был хорошим агентом и добыл у врага немало секретов, пока его не предал союзник. До побега из плена подполковника жестоко пытали, чем объясняется отсутствие левой руки и то, что он ходит с тростью, прихрамывая на

Элитное военное подразделение Корпус обороны защищает мирных жителей от кайдзю, которые уже много лет появляются по всей Японии. Останки монстров убирают профессиональные уборщики, один из которых — Кафка Хибино. Парень недоволен своей работой — ещё подростком он хотел вступить в Корпус обороны, но все его попытки не увенчались успехом. Однажды у него появляется возможность осуществить свою