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