En un Japón posapocalíptico, un adolescente llamado Maru recorre las ruinas junto a su guardaespaldas contratada, Kiruko, en busca de un lugar conocido como el Cielo, sorteando criaturas temidas como los Devoradores de Hombres. Al mismo tiempo, dentro de un centro amurallado, un grupo de niños creció aislado del exterior. Allí la joven Tokio recibe un mensaje que le pregunta si quiere ir 'fuera de afuera', y su amiga Mimihime presiente que dos forasteros llegarán desde más allá de los muros. Ambas historias avanzan en paralelo y su conexión se revela poco a poco.