Depois que a superfície do mundo desmoronou, a cidade de Novus Aether flutuou no céu, graças às orações da Virgem Santa. Anos atrás, quando a oração da Virgem Santa foi interrompida, ocorreu um incidente conhecido como "Gran Forte", fazendo com que uma parte da terra caísse e dividisse a cidade baixa em duas, separadas por um penhasco. Com o tempo, a camada mais baixa tornou-se a morada de todos os tipos de pessoas de baixa renda, pessoas que perderam grande parte de suas vidas anteriores durante o "Gran Forte", tornando-se conhecidas como a "Prisão". No entanto, uma doença contagiosa que faz com que as pessoas criem asas se espalhou por toda a cidade, e uma unidade foi formada para lidar com essas pessoas rapidamente. Nesta "Prisão" reside Caim Astraea, um ex-assassino freelancer que faz biscates para seus amigos por dinheiro, recusando trabalhos que exigem que ele mate pessoas. Durante um pedido, Caim encontra uma garota que contrai a doença da asa, envolta em uma luz que lembra Caim do “Gran Forte” anos atrás...