De nombreuses années ont passé depuis que l’humanité a failli disparaître à la suite de l’apparition d’une forme de vie inconnue nommée Gadoll. Les survivants vivent désormais dans une forteresse mobile de 3000 m de haut appelée Deca-dence, construite afin de les protéger de la menace des Gadoll.