Duas histórias correm lado a lado. Um garoto chamado Maru cruza um Japão devastado por uma catástrofe e infestado de devoradores de gente, acompanhado da guarda-costas Kiruko, atrás de um lugar que dizem ser o Céu. Do outro lado, num complexo fechado que as crianças chamam de Céu, Tokio cresce protegida e vigiada, até que uma mensagem pergunta se ela quer sair. Maru destrói essas criaturas com um toque, e o rosto dele é igual ao de Tokio.