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