Wir befinden uns in einer Welt, die von unbekannten Monstern angegriffen wurde, die viele Lebensformen der Welt - Menschen eingeschlossen - ausgerottet haben. Die überlebenden Spezies haben den Erdboden verlassen und leben auf einer fliegenden Insel namens Regal Ele. Willem Kumesh erwacht 500 Jahre später über den Wolken und konnte nicht die beschützen, die ihm etwas bedeuteten. Als einziger Überlebender versank er in Verzweiflung. Doch plötzlich trifft er auf eine Gruppe junger Mädchen und übernimmt unerwartet einen Job in der Waffenverwaltung.
