Em um Japão pós-apocalíptico, o adolescente Maru percorre as ruínas com sua guarda-costas Kiruko à procura de um lugar chamado Céu, enfrentando criaturas conhecidas como Devoradores de Homens. Em paralelo, dentro de uma instalação cercada, crianças cresceram isoladas do mundo exterior. A jovem Tokio recebe ali uma mensagem misteriosa perguntando se ela quer ir 'para além do além', e sua amiga Mimihime prevê que dois estranhos virão de fora dos muros. As duas histórias correm em paralelo, com sua ligação sendo revelada aos poucos.