Setelah daratan diterjang oleh bencana besar “Gran Forte”, tempat bernama Novus Aether terpecah menjadi beberapa bagian. Setiap bagian ditinggali oleh beberapa macam kasta yang merepresentasikan kemakuran tempat tersebut. Selain itu, Novus Aether sendiri tengah dilanda oleh wabah penyakit yang menyebabkan si penderita memiliki sayap, dan pasukan khusus yang dibentuk untuk menangani penyakit tersebut juga ikut dikerahkan. Caim Astrea, mantan pembunuh yang melakukan pekerjaan demi mendapatkan uang dan tinggal di kota Rokugou menerima tugas untuk mencari gadis yang disinyalir terlibat oleh kejadian fantastis. Gadis itu diselimuti oleh cahaya yang mengingatkannya akan kejadian yang terjadi beberapa tahun lalu, Gran Forte.