Câu chuyện xảy ra 500 năm sau khi thế giới bị những con quái vật khổng lồ tàn phá. Loài người tuyệt chủng và những tộc còn sống sót giờ đang sống trên những hòn đảo nổi trên không trung. Nhân vật chính là người sống sót bởi vì cậu bị một pháp sư đóng băng trong trận chiến 500 năm trước. Cậu có được một công việc ở một trại trẻ mồ côi cho các cô gái trẻ tuổi, những người mà cậu chẳng bao lâu sau lại nhận ra rằng không phải chỉ là những cô gái bình thường.