Сюжет аніме являє собою цікаве переплетення двох паралельних історій.
Одна з них розповідає про пригоди хлопця Мару і його охоронниці Кіруко в спустошеному світі, де люди змушені жити в постійній небезпеці, оточені монстрами і людожерами, в пошуках загадкового "Раю". Друга історія оповідає про дівчину Токіо, яка живе в тому самому "Раю" з турботливими роботами, оточеному від зовнішнього світу гігантськими стінами.
Чи зможуть головні герої досягти раю чи ні, залежить тільки від них самих...