Após uma guerra entre humanos e demônios, o mundo como conhecemos mudou, sendo tomado pelos inimigos da humanidade, a humanidade então foi forçada a viver em 4 Cidades flutuantes chamadas de Cidades Celestiais a história então acompanha a vida de Alice, uma jovem garota habitante de uma dessas cidades que fora jogada forçadamente no mundo tomado pelos demônios, mas ela vai descobrir que o mundo de verdade não é bem oque lhe contaram.