Аниме включает увлекательное переплетение двух параллельных историй. В одной из них Мару и его телохранительница Кируко отправляются в опустошенный мир, где люди вынуждены жить в постоянной опасности, окруженные монстрами и людоедами, в поисках загадочного "Рая". Во второй истории мы следим за девушкой Токио, живущей в самом "Рае" вместе с заботливыми роботами, защищенными от внешнего мира гигантскими стенами. Судьба главных героев зависит только от них самих - смогут ли они достичь Рая или нет.