No mundo exterior, quinze anos se passaram desde um desastre sem precedentes que destruiu completamente a civilização moderna. Um grupo de crianças vive em uma instalação isolada do mundo exterior. Um dia, um deles, uma garota chamada Tokio, recebe uma mensagem que diz “Você quer sair?” Mimihime, outra garota que mora na mesma instalação, tem uma previsão e diz a Tokio chateada que duas pessoas virão de fora para salvá-la, uma das quais tem o mesmo rosto, enquanto o diretor da escola diz a ela que o lado de fora mundo é o inferno. Enquanto isso, um garoto chamado Maru, que se parece com Tokio, está viajando por um Japão devastado com uma garota chamada Kiruko, em busca do paraíso.