We bevinden ons in een wereld die is aangevallen door onbekende monsters die vele levensvormen in de wereld hebben weggevaagd, inclusief mensen. De overlevende soorten hebben de aardbodem verlaten en leven op een vliegend eiland genaamd Regal Ele. Willem Kumesh ontwaakt 500 jaar later boven de wolken, niet in staat degenen om wie hij gaf te beschermen. Als enige overlevende verzonk hij in wanhoop. Maar plotseling ontmoet hij een groep jonge meisjes en krijgt hij onverwacht een baan in wapenbeheer.