After the world's surface broke down, the city of Novus Aether floats in the sky, thanks to the prayers of the Holy Maiden. Unfortunately, due to the interruption of the prayer, the "Gran Forte" occurred, causing a part of the ground to collapse and splitting the lower city in two. In time, the lowest layer became the dwelling of all kinds of low-lives, people who lost much of their former lives during the "Gran Forte," becoming known as the "Prison." However, a contagious disease that causes people to grow wings has spread throughout the city. A special unit has been formed to deal with these people swiftly. In this "Prison" resides Caim Astraea, a freelance ex-assassin who does odd jobs for his friends for money, refusing jobs that require him to kill people. During one request, Caim finds a girl who contracts the wing-disease, enveloped in a light that reminds Caim of the "Gran Forte" years ago...